Miller–Rabin primality test: Revision history

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

curprev 16:1216:12, 3 January 2024‎ PureFox talk contribs‎ m 277,303 bytes −5‎ →‎{{header|Wren}}: Minor tidy

curprev 08:5608:56, 22 September 2023‎ GordonCharlton talk contribs‎ m 277,308 bytes +71‎ →‎{{header|Quackery}}: bit more commentary
curprev 08:5208:52, 22 September 2023‎ GordonCharlton talk contribs‎ 277,237 bytes +4,511‎ Added Quackery.

curprev 19:3419:34, 18 September 2023‎ VincentARM talk contribs‎ 272,726 bytes +9,586‎ add task to aarch64 assembly raspberry pi 3

curprev 17:0817:08, 11 September 2023‎ VincentARM talk contribs‎ 263,140 bytes +9,365‎ add task to arm assembly raspberry pi

curprev 13:2113:21, 7 August 2023‎ PSNOW123 talk contribs‎ m 253,775 bytes +2‎ Minor reformatting.
curprev 13:2013:20, 7 August 2023‎ PSNOW123 talk contribs‎ 253,773 bytes +3,735‎ New post.

curprev 22:3522:35, 27 August 2022‎ Thundergnat talk contribs‎ m 250,038 bytes +2,875‎ syntax highlighting fixup automation

curprev 13:3313:33, 30 June 2022‎ rosettacode>Php‎ 247,163 bytes +1,308‎ →‎{{header|C}}: adding a 64-bit deterministic version of the Miller-Rabin primality test.
curprev 13:3113:31, 30 June 2022‎ rosettacode>Php‎ 245,855 bytes −1,226‎ →‎Other version: error during a categirization (it's a C program)
curprev 13:2913:29, 30 June 2022‎ rosettacode>Php‎ 247,081 bytes +1,226‎ →‎{{header|C}}: adding a condensed Miller-Rabin primality test, which should be deterministic.

curprev 12:4812:48, 9 January 2022‎ rosettacode>Mountvesuvius‎ 245,855 bytes +1,551‎ No edit summary
curprev 00:0300:03, 9 January 2022‎ Mlochbaum talk contribs‎ 244,304 bytes +1,875‎ Add BQN

curprev 06:1006:10, 19 November 2021‎ Alextretyak talk contribs‎ 241,152 bytes +603‎ Added 11l

curprev 14:2814:28, 15 August 2021‎ rosettacode>I-hate-code‎ 240,549 bytes −145‎ This is far accurate version in comparison to previous code, prev code were classifying prime as composite.

curprev 21:0221:02, 23 July 2021‎ Shuisman talk contribs‎ m 240,694 bytes +28‎ →‎{{header|Mathematica}}

curprev 06:2906:29, 22 July 2021‎ rosettacode>TonyWallace‎ 240,666 bytes +5,469‎ Optimisation of existing solution

curprev 19:1519:15, 1 July 2021‎ Davgot talk contribs‎ m 235,197 bytes −14‎ →‎{{header|Forth}}

curprev 03:5203:52, 8 June 2021‎ Petelomax talk contribs‎ m 235,211 bytes +47,822‎ →‎{{header|Phix}}: added syntax colouring the hard way

curprev 12:2212:22, 9 April 2021‎ rosettacode>Dieggsy‎ m 187,389 bytes +50‎ →‎{{Header|OCaml}}: minor clarifications and improvements
curprev 03:4503:45, 9 April 2021‎ rosettacode>Dieggsy‎ m 187,339 bytes +38‎ →‎{{Header|OCaml}}
curprev 03:4303:43, 9 April 2021‎ rosettacode>Dieggsy‎ 187,301 bytes +1,337‎ Add OCaml implementation

curprev 13:4513:45, 1 April 2021‎ Nigel Galloway talk contribs‎ 185,964 bytes +1,246‎ Realize in F#

curprev 16:4916:49, 14 February 2021‎ rosettacode>Lscrd‎ 184,718 bytes +32‎ →‎{{header|Nim}}

curprev 03:1303:13, 29 January 2021‎ Davgot talk contribs‎ 184,686 bytes 0‎ →‎{{header|Forth}}
curprev 03:1203:12, 29 January 2021‎ Davgot talk contribs‎ 184,686 bytes +287‎ Refactored the code in a way that is more idiomatic to Forth.

curprev 22:4022:40, 27 January 2021‎ Davgot talk contribs‎ 184,399 bytes −52‎ →‎{{header|Forth}}
curprev 22:3822:38, 27 January 2021‎ Davgot talk contribs‎ 184,451 bytes +27‎ →‎{{header|Forth}}
curprev 22:0522:05, 27 January 2021‎ Davgot talk contribs‎ 184,424 bytes +2,735‎ Forth version of Miller Rabin test

curprev 14:0914:09, 17 December 2020‎ PureFox talk contribs‎ 181,689 bytes +1,107‎ Added Wren

curprev 11:2711:27, 25 May 2020‎ Petelomax talk contribs‎ m 180,582 bytes +5‎ Phix/mpfr

curprev 16:4316:43, 7 May 2020‎ rosettacode>Jzakiya‎ 180,577 bytes −34‎ →‎{{header|Crystal}}
curprev 02:5302:53, 7 May 2020‎ rosettacode>Jzakiya‎ 180,611 bytes 0‎ →‎Deterministic for integers < 3,317,044,064,679,887,385,961,981
curprev 02:5102:51, 7 May 2020‎ rosettacode>Jzakiya‎ 180,611 bytes 0‎ →‎Deterministic M-R test

curprev 22:2922:29, 31 March 2020‎ rosettacode>Jzakiya‎ 180,735 bytes +3‎ →‎{{header|Ruby}}
curprev 22:2722:27, 31 March 2020‎ rosettacode>Jzakiya‎ 180,732 bytes +32‎ →‎{{header|Ruby}}
curprev 21:5621:56, 31 March 2020‎ rosettacode>Jzakiya‎ 180,700 bytes +52‎ →‎{{header|Crystal}}

curprev 11:3711:37, 27 March 2020‎ rosettacode>Jzakiya‎ 179,536 bytes +16‎ →‎Deterministic for integers < 3,317,044,064,679,887,385,961,981
curprev 11:3211:32, 27 March 2020‎ rosettacode>Jzakiya‎ 179,520 bytes −13‎ →‎This is a correct M-R test implementation for using bases > input.
curprev 02:1002:10, 27 March 2020‎ rosettacode>Jzakiya‎ 179,533 bytes +33‎ →‎{{header|Crystal}}

curprev 02:4002:40, 26 March 2020‎ rosettacode>Jzakiya‎ 179,500 bytes −79‎ →‎{{header|Crystal}}
curprev 02:2802:28, 26 March 2020‎ rosettacode>Jzakiya‎ 179,579 bytes +51‎ →‎{{header|Crystal}}

curprev 23:4123:41, 21 March 2020‎ rosettacode>Jzakiya‎ 179,528 bytes +25‎ →‎{{header|Crystal}}
curprev 23:3923:39, 21 March 2020‎ rosettacode>Jzakiya‎ 179,503 bytes −71‎ →‎{{header|Crystal}}

curprev 15:5915:59, 14 March 2020‎ Thundergnat talk contribs‎ 179,574 bytes +15‎ Rename Perl 6 -> Raku, alphabetize, minor clean-up

curprev 17:0517:05, 24 February 2020‎ rosettacode>Jzakiya‎ 179,559 bytes −3‎ →‎This is a correct M-R test implementation for using bases > input.

curprev 10:3910:39, 23 February 2020‎ rosettacode>Jzakiya‎ 179,562 bytes +211‎ →‎{{header|Crystal}}

curprev 19:3119:31, 22 February 2020‎ rosettacode>Jzakiya‎ 179,351 bytes +12‎ →‎{{header|Crystal}}

curprev 17:0517:05, 18 January 2020‎ rosettacode>EC44‎ 179,339 bytes −210‎ →‎{{header|Rust}}

curprev 23:5523:55, 14 January 2020‎ Trizen talk contribs‎ m 179,549 bytes +4‎ →‎{{header|Sidef}}: minor code updates

curprev 14:0714:07, 21 August 2019‎ Nigel Galloway talk contribs‎ 179,545 bytes +1‎ →‎Standard Probabilistic
curprev 13:1113:11, 21 August 2019‎ Nigel Galloway talk contribs‎ 179,544 bytes −1‎ Undo revision 287079 by Nigel Galloway (talk)

curprev 17:3917:39, 20 August 2019‎ Nigel Galloway talk contribs‎ 179,545 bytes +1‎ →‎Standard Probabilistic
curprev 13:5313:53, 20 August 2019‎ Nigel Galloway talk contribs‎ 179,544 bytes −346‎ →‎{{header|Ruby}}: Update to 2.5+ and tidy

curprev 12:1212:12, 3 August 2019‎ Petelomax talk contribs‎ m 179,890 bytes +18‎ →‎gmp version

curprev 20:1720:17, 2 August 2019‎ Petelomax talk contribs‎ 179,872 bytes −6,784‎ →‎{{header|Phix}}: replaced with gmp version

curprev 06:2206:22, 12 May 2019‎ rosettacode>Jzakiya‎ 186,656 bytes 0‎ →‎{{header|Crystal}}
curprev 06:0006:00, 12 May 2019‎ rosettacode>Jzakiya‎ 186,656 bytes −92‎ →‎{{header|Crystal}}

curprev 00:1800:18, 30 April 2019‎ Petelomax talk contribs‎ m 186,748 bytes +19‎ →‎gmp version

curprev 20:3220:32, 23 April 2019‎ rosettacode>Jzakiya‎ 186,729 bytes −3‎ →‎{{header|Crystal}}

curprev 16:5516:55, 21 March 2019‎ rosettacode>Vgrechin‎ 186,732 bytes +4,692‎ →‎{{header|EchoLisp}}

curprev 04:2104:21, 17 March 2019‎ rosettacode>Jzakiya‎ 182,040 bytes 0‎ →‎This is a correct M-R test implementation for using bases > input.
curprev 04:2004:20, 17 March 2019‎ rosettacode>Jzakiya‎ 182,040 bytes 0‎ →‎{{header|Crystal}}

curprev 01:3601:36, 10 March 2019‎ rosettacode>Jzakiya‎ 182,040 bytes +647‎ →‎This is a correct M-R test implementation for using bases > input.
curprev 01:3401:34, 10 March 2019‎ rosettacode>Jzakiya‎ 181,393 bytes +640‎ →‎{{header|Crystal}}
curprev 01:3001:30, 10 March 2019‎ rosettacode>Jzakiya‎ 180,753 bytes +383‎ →‎This is a correct M-R test implementation for using bases > input.
curprev 01:0201:02, 10 March 2019‎ rosettacode>Jzakiya‎ 180,370 bytes +401‎ →‎{{header|Crystal}}

curprev 00:4400:44, 5 March 2019‎ Petelomax talk contribs‎ m 179,969 bytes +30‎ forgot rnd_
curprev 00:4200:42, 5 March 2019‎ Petelomax talk contribs‎ m 179,939 bytes +1,130‎ added fast gmp version

curprev 20:2420:24, 3 March 2019‎ rosettacode>Jzakiya‎ 178,809 bytes +33‎ →‎{{header|Nim}}

curprev 15:2615:26, 6 February 2019‎ rosettacode>J-L‎ m 160,095 bytes +271‎ →‎{{header|Rust}}: Added two test cases (with integers as input).
curprev 15:2015:20, 6 February 2019‎ rosettacode>J-L‎ m 159,824 bytes −34‎ →‎{{header|Rust}}: Removed duplicate line of code.
curprev 15:0815:08, 6 February 2019‎ rosettacode>J-L‎ m 159,858 bytes +16‎ →‎{{header|Rust}}: Added "rand" dependency to header comment.

curprev 23:5623:56, 5 February 2019‎ rosettacode>J-L‎ 159,842 bytes +6,662‎ Adding a Rust entry to the Miller-Rabin primality test.

curprev 13:3013:30, 4 February 2019‎ rosettacode>Anominos‎ m 153,180 bytes 0‎ →‎Python: Proved correct up to large N

curprev 00:1600:16, 21 January 2019‎ rosettacode>Gerard Schildberger‎ m 153,180 bytes +110‎ →‎{{header|REXX}}: changed word in the REXX section header, added whitespace and optimization, added option (random seed) to allow for repeatable Miller-Rabin primality tests.

curprev 23:0823:08, 20 January 2019‎ Petelomax talk contribs‎ m 153,070 bytes 0‎ Reordered properly
curprev 23:0723:07, 20 January 2019‎ Petelomax talk contribs‎ 153,070 bytes 0‎ PIKE->Pike, reordered
curprev 14:0914:09, 20 January 2019‎ rosettacode>LuckyMaster‎ 153,070 bytes +4,439‎ added for Language PIKE

curprev 14:2014:20, 18 November 2018‎ rosettacode>Tim-st‎ 148,631 bytes +1,495‎ Add Nim version (translated from Go)

curprev 00:2500:25, 28 October 2018‎ rosettacode>Ghawr‎ 147,136 bytes −66‎ →‎{{header|Python}}
curprev 00:2500:25, 28 October 2018‎ rosettacode>Ghawr‎ 147,202 bytes −1,340‎ →‎Python: Probably correct answers

curprev 01:2501:25, 16 September 2018‎ Petelomax talk contribs‎ m 148,542 bytes +261‎ →‎{{header|Phix}}

curprev 23:2423:24, 15 September 2018‎ Petelomax talk contribs‎ 148,281 bytes +3,063‎ →‎{{header|Phix}}
curprev 02:4102:41, 15 September 2018‎ Petelomax talk contribs‎ m 145,218 bytes +59‎ bugfix

curprev 16:1516:15, 9 September 2018‎ rosettacode>Gerard Schildberger‎ m 145,159 bytes +2‎ →‎{{header|REXX}}: fixed HTML closing tag.
curprev 15:2415:24, 9 September 2018‎ rosettacode>Nuclearace‎ m 145,157 bytes −1‎ Remove newline in code
curprev 15:2215:22, 9 September 2018‎ rosettacode>Nuclearace‎ 145,158 bytes +800‎ Add Swift

curprev 13:2013:20, 25 August 2018‎ Petelomax talk contribs‎ m 144,358 bytes +22‎ →‎{{header|Phix}}

curprev 14:1714:17, 29 July 2018‎ Thundergnat talk contribs‎ m 144,336 bytes −94‎ →‎{{header|Ring}}: Remove vanity tags

curprev 05:0005:00, 17 April 2018‎ rosettacode>Ian‎ 144,430 bytes −3‎ →‎{{header|Scheme}}: Small change to ow composite-witness? is phrased
curprev 04:5704:57, 17 April 2018‎ rosettacode>Ian‎ 144,433 bytes +1,256‎ R6RS Scheme

curprev 22:4622:46, 4 April 2018‎ Thundergnat talk contribs‎ m 143,177 bytes 0‎ →‎{{header|Perl 6}}: fix markup

curprev 10:2610:26, 17 November 2017‎ Dinosaur talk contribs‎ m 143,177 bytes −101‎ →‎With some avoidance of overflow: Remove a dangling remark about multi-word arithmetic, which not in use in this example.
curprev 10:1910:19, 17 November 2017‎ CalmoSoft talk contribs‎ 143,278 bytes +43‎ →‎{{header|Ring}}
curprev 10:1810:18, 17 November 2017‎ CalmoSoft talk contribs‎ 143,235 bytes +68‎ →‎{{header|Ring}}
curprev 10:1610:16, 17 November 2017‎ CalmoSoft talk contribs‎ 143,167 bytes +1,274‎ No edit summary

curprev 22:2822:28, 21 June 2017‎ rosettacode>Gerard Schildberger‎ 141,893 bytes −375‎ →‎{{header|REXX}}: added/changed comments and whitespace, changed indentations, optimized the inner DO loop in the M_Rt function.
curprev 15:4115:41, 21 June 2017‎ rosettacode>Sunsetquest‎ 142,268 bytes +83‎ →‎{{header|C sharp|C#}}

curprev 08:0308:03, 19 May 2017‎ rosettacode>Dmitry Kandalov‎ 142,185 bytes −4‎ →‎{{header|Kotlin}}: Updated example see https://github.com/dkandalov/rosettacode-kotlin for details

curprev 17:0617:06, 21 April 2017‎ Trizen talk contribs‎ m 142,189 bytes +6‎ →‎{{header|Sidef}}: updated code

curprev 02:0802:08, 13 April 2017‎ Petelomax talk contribs‎ 142,183 bytes +6,127‎ →‎{{header|Phix}}

curprev 18:4218:42, 5 April 2017‎ Frisian talk contribs‎ m 136,056 bytes +132‎ →‎Using Big Integer library: changed the way the random generator is seeded

curprev 18:1018:10, 2 April 2017‎ PureFox talk contribs‎ 135,924 bytes +2,023‎ Added Kotlin

curprev 14:1814:18, 4 February 2017‎ Trizen talk contribs‎ m 133,901 bytes −25‎ →‎{{header|Sidef}}: minor simplifications

curprev 21:3321:33, 30 November 2016‎ Frisian talk contribs‎ 133,926 bytes +6,259‎ added FreeBASIC

curprev 12:0612:06, 26 November 2016‎ Dinosaur talk contribs‎ 127,667 bytes +206‎ →‎{{header|Fortran}}: Split.

curprev 07:2107:21, 25 November 2016‎ Dinosaur talk contribs‎ 127,461 bytes +158‎ →‎{{header|Fortran}}: When generating X**P via repeated squarings of W, square W only if more power is needed. The resulting code loses DO WHILE and has a GO TO...

curprev 06:0106:01, 14 November 2016‎ Dinosaur talk contribs‎ m 127,303 bytes +10‎ →‎{{header|Fortran}}
curprev 05:4305:43, 14 November 2016‎ Dinosaur talk contribs‎ 127,293 bytes +7,957‎ →‎{{header|Fortran}}

curprev 20:1520:15, 17 October 2016‎ rosettacode>Wizard2none‎ 119,336 bytes +2,845‎ →‎Deterministic Approach
curprev 19:2019:20, 17 October 2016‎ rosettacode>Wizard2none‎ 116,491 bytes +3,738‎ →‎{{header|Clojure}}
curprev 19:0619:06, 17 October 2016‎ rosettacode>Wizard2none‎ 112,753 bytes +3,975‎ →‎{{header|Common Lisp}}

curprev 19:4419:44, 5 October 2016‎ Trizen talk contribs‎ m 108,778 bytes −120‎ Perl →‎Custom: code tidy + strict-friendly

curprev 05:5005:50, 1 June 2016‎ rosettacode>Gerard Schildberger‎ m 108,898 bytes +1‎ added whitespace to the task's preamble.
curprev 00:4400:44, 1 June 2016‎ rosettacode>Dogwood‎ m 108,897 bytes +670‎ →‎{{header|Mercury}}: Outlines a better way to represent and use integers of arbitrary precision.

curprev 06:0506:05, 14 May 2016‎ rosettacode>Gerard Schildberger‎ m 108,227 bytes 0‎ →‎{{header|REXX}}: changed some literal delimiters.
curprev 06:0406:04, 14 May 2016‎ rosettacode>Gerard Schildberger‎ m 108,227 bytes +9‎ added whitespace before the TOC (table of contents).

curprev 04:2204:22, 14 March 2016‎ rosettacode>Gerard Schildberger‎ m 108,218 bytes 0‎ →‎{{header|REXX}}: used a simplier expression for squaring a number.
curprev 04:0904:09, 14 March 2016‎ rosettacode>Jxr‎ 108,218 bytes −156‎ →‎{{header|C sharp|C#}}
curprev 03:5603:56, 14 March 2016‎ rosettacode>Jxr‎ 108,374 bytes +156‎ →‎{{header|C sharp|C#}}

curprev 17:2717:27, 11 March 2016‎ rosettacode>Danaj‎ m 107,779 bytes +51‎ →‎{{header|Run BASIC}}: Fix opening comment
curprev 17:2517:25, 11 March 2016‎ rosettacode>Danaj‎ 107,728 bytes +46‎ →‎{{header|Run BASIC}}: base between 2 and n-1; skip loop if x=1 or x=n-1

curprev 12:2412:24, 11 January 2016‎ rosettacode>G.Brougnard‎ 107,682 bytes +1,020‎ Added EchoLisp

curprev 11:3211:32, 10 January 2016‎ Trizen talk contribs‎ m 106,662 bytes 0‎ →‎{{header|Sidef}}: replaced integer division by 2 with right-shift of 1
curprev 11:0011:00, 10 January 2016‎ Trizen talk contribs‎ m 106,662 bytes +569‎ Added Sidef

curprev 01:5901:59, 26 November 2015‎ rosettacode>Gerard Schildberger‎ m 106,093 bytes +18‎ →‎{{header|REXX}}: added whitespace to output section.

curprev 11:3111:31, 3 October 2015‎ rosettacode>GoreBeChef‎ m 103,529 bytes 0‎ GoreBeChef moved page Miller-Rabin primality test to Miller–Rabin primality test

curprev 02:5402:54, 23 September 2015‎ rosettacode>TimToady‎ m 103,529 bytes +3‎ →‎{{header|Perl 6}}: update

curprev 16:2616:26, 7 March 2015‎ rosettacode>Leterrible‎ 103,526 bytes 0‎ →‎{{header|Ruby}}
curprev 16:2616:26, 7 March 2015‎ rosettacode>Leterrible‎ 103,526 bytes +192‎ →‎{{header|Ruby}}

curprev 04:5304:53, 23 December 2014‎ rosettacode>Dogwood‎ m 103,334 bytes +100‎ Inserted an opening remark
curprev 04:4704:47, 23 December 2014‎ rosettacode>Dogwood‎ m 103,234 bytes +51‎ Revised opening remark and moved it outside the language area
curprev 04:4204:42, 23 December 2014‎ rosettacode>Dogwood‎ m 103,183 bytes +6‎ Revised the opening remark and moved the remark ahead of the language declaration
curprev 04:3304:33, 23 December 2014‎ rosettacode>Dogwood‎ m 103,177 bytes +107‎ Added a brief introductory remark

curprev 06:3606:36, 22 December 2014‎ rosettacode>Danaj‎ 103,070 bytes +1,567‎ →‎{{header|Perl}}: Add modules
curprev 03:2903:29, 22 December 2014‎ rosettacode>Gerard Schildberger‎ m 101,503 bytes −20‎ →‎{{header|REXX}}: removed HEIGHT from PRE html tag.
curprev 03:2703:27, 22 December 2014‎ rosettacode>Gerard Schildberger‎ m 101,523 bytes +54‎ →‎{{header|REXX}}: re-introduced whitespace.
curprev 02:3402:34, 22 December 2014‎ rosettacode>Danaj‎ 101,469 bytes +190‎ →‎Python: Proved correct up to large N: Reword, and mention that this uses an old paper and we know better results.

curprev 15:2415:24, 17 December 2014‎ rosettacode>Dogwood‎ 101,279 bytes +2,786‎ Mercury: minor format edit. Oz: added the language.
curprev 03:0203:02, 17 December 2014‎ rosettacode>Dogwood‎ m 98,493 bytes −12‎ Removed reference to Erlang because the Erlang version is too different, whereas the Prolog version was the model used.

curprev 02:0502:05, 15 December 2014‎ rosettacode>Dogwood‎ 98,505 bytes +7,806‎ Posting a version of Miller-Rabin expressed in the language Mercury