| Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3). |
Navigation
| Topics | Help • Register • News • History • How to • Sequences statistics • Template prototypes |
Difference between revisions of "Primality testing program"
(restored) |
(update link to pock) |
||
| (7 intermediate revisions by 2 users not shown) | |||
| Line 2: | Line 2: | ||
==Comparison== | ==Comparison== | ||
| − | {| | + | {| class="wikitable" |
| − | |- | + | |- |
! Program !! Numbers tested !! Hardware !! OS !! Link | ! Program !! Numbers tested !! Hardware !! OS !! Link | ||
|- | |- | ||
| − | | [[Prime95 | + | | [[Prime95|Prime95|MPrime]] |
| [[Mersenne number]]s<br/>a × b<sup>n</sup>±c (only factoring and [[probable prime|PRP]]-testing) | | [[Mersenne number]]s<br/>a × b<sup>n</sup>±c (only factoring and [[probable prime|PRP]]-testing) | ||
| x86 CPU | | x86 CPU | ||
| Line 12: | Line 12: | ||
| | | | ||
|- | |- | ||
| − | | [[ | + | | [[LLR]] |
| − | | k × b<sup>n</sup>±c | + | | k × b<sup>n</sup>±c general numbers |
| | | | ||
| Windows, Linux, Mac | | Windows, Linux, Mac | ||
| Line 33: | Line 33: | ||
| Mersenne numbers | | Mersenne numbers | ||
| [[OpenCL]] GPU | | [[OpenCL]] GPU | ||
| − | | | + | | |
| | | | ||
|- | |- | ||
| Line 39: | Line 39: | ||
| Mersenne numbers | | Mersenne numbers | ||
| OpenCL GPU | | OpenCL GPU | ||
| − | | | + | | |
| | | | ||
|- | |- | ||
| Line 45: | Line 45: | ||
| Mersenne numbers | | Mersenne numbers | ||
| x86 CPU<br/>ARM CPU | | x86 CPU<br/>ARM CPU | ||
| − | | | + | | |
| | | | ||
|- | |- | ||
| Line 51: | Line 51: | ||
| Mersenne numbers | | Mersenne numbers | ||
| CPU | | CPU | ||
| − | | | + | | |
| | | | ||
|- | |- | ||
| − | | [[ | + | | [[PFGW]] |
| general numbers | | general numbers | ||
| x86 CPU | | x86 CPU | ||
| Line 63: | Line 63: | ||
| k × b<sup>n</sup>±1 | | k × b<sup>n</sup>±1 | ||
| | | | ||
| − | | | + | | |
| [http://home.roadrunner.com/~mrodenkirch/home/Phrot.html] | | [http://home.roadrunner.com/~mrodenkirch/home/Phrot.html] | ||
|- | |- | ||
| Line 75: | Line 75: | ||
| [[generalized Fermat number]]s | | [[generalized Fermat number]]s | ||
| CUDA GPU | | CUDA GPU | ||
| − | | | + | | |
| [http://mersenneforum.org/showthread.php?t=14297] | | [http://mersenneforum.org/showthread.php?t=14297] | ||
|- | |- | ||
| Line 84: | Line 84: | ||
| [http://www.ellipsa.eu/public/primo/primo.html] | | [http://www.ellipsa.eu/public/primo/primo.html] | ||
|- | |- | ||
| − | | [[ | + | | [[ECPP-DJ]] |
| general numbers | | general numbers | ||
| CPU | | CPU | ||
| Line 96: | Line 96: | ||
| [http://primes.utm.edu/programs/gallot/index.html] | | [http://primes.utm.edu/programs/gallot/index.html] | ||
|- | |- | ||
| − | | [[ | + | | [[MPZ APR-CL]] |
| general numbers | | general numbers | ||
| CPU | | CPU | ||
| − | | | + | | |
| [https://sourceforge.net/projects/mpzaprcl/] | | [https://sourceforge.net/projects/mpzaprcl/] | ||
|- | |- | ||
| [[Pock]] | | [[Pock]] | ||
| − | | primality testing by Pocklington's theorem | + | | primality testing by [[Pocklington's theorem]] |
| | | | ||
| − | | | + | | |
| − | | [ | + | | [https://stdkmd.net/nrr/pock/] |
|- | |- | ||
| [[Maclucas.cuda]] | | [[Maclucas.cuda]] | ||
| Mersenne numbers | | Mersenne numbers | ||
| CUDA GPU | | CUDA GPU | ||
| − | | | + | | |
| [http://www.mersenneforum.org/showthread.php?t=12576] | | [http://www.mersenneforum.org/showthread.php?t=12576] | ||
|} | |} | ||
| Line 117: | Line 117: | ||
==External links== | ==External links== | ||
*[http://mersenneforum.org/showthread.php?t=3255 Mersenneforum section on factoring programs links] contains several links to primality testing programs. | *[http://mersenneforum.org/showthread.php?t=3255 Mersenneforum section on factoring programs links] contains several links to primality testing programs. | ||
| − | [[Category:Primality testing program]] | + | *[https://www.mersenne.org/download/freeware.php Mersenne Prime Freeware] by [[Luke Welsh]] and Yuri Sorkin. Last updated on April 3, 2008. |
| + | |||
| + | [[Category:Primality testing program| ]] | ||
Latest revision as of 21:23, 29 August 2019
A primality testing program is a program that performs primality testing.
Comparison
| Program | Numbers tested | Hardware | OS | Link |
|---|---|---|---|---|
| Prime95|MPrime | Mersenne numbers a × bn±c (only factoring and PRP-testing) |
x86 CPU | Windows, Linux, Mac, FreeBSD | |
| LLR | k × bn±c general numbers | Windows, Linux, Mac | [1] | |
| llrCUDA | k × bn±c | CUDA GPU | Linux | [2] |
| CUDALucas | Mersenne numbers | CUDA GPU | Windows, Linux | |
| clLucas | Mersenne numbers | OpenCL GPU | ||
| gpuOwL | Mersenne numbers | OpenCL GPU | ||
| Mlucas | Mersenne numbers | x86 CPU ARM CPU |
||
| Glucas | Mersenne numbers | CPU | ||
| PFGW | general numbers | x86 CPU | Windows, Linux, Mac | [3] |
| Phrot | k × bn±1 | [4] | ||
| Genefer | generalized Fermat numbers | CPU | Windows | [5], [6] |
| GeneferCUDA | generalized Fermat numbers | CUDA GPU | [7] | |
| Primo | general numbers | 64-bit CPU | Linux | [8] |
| ECPP-DJ | general numbers | CPU | [9] | |
| Proth | k × bn±1 | Windows | [10] | |
| MPZ APR-CL | general numbers | CPU | [11] | |
| Pock | primality testing by Pocklington's theorem | [12] | ||
| Maclucas.cuda | Mersenne numbers | CUDA GPU | [13] |
External links
- Mersenneforum section on factoring programs links contains several links to primality testing programs.
- Mersenne Prime Freeware by Luke Welsh and Yuri Sorkin. Last updated on April 3, 2008.
