| 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"
m |
m (sorting for first in cat.) |
||
| Line 6: | Line 6: | ||
! 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 13: | Line 13: | ||
|- | |- | ||
| [[LLR]] | | [[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 | ||
| − | | | + | | |
| | | | ||
|- | |- | ||
| 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 99: | Line 99: | ||
| general numbers | | general numbers | ||
| CPU | | CPU | ||
| − | | | + | | |
| [https://sourceforge.net/projects/mpzaprcl/] | | [https://sourceforge.net/projects/mpzaprcl/] | ||
|- | |- | ||
| Line 105: | Line 105: | ||
| primality testing by [[Pocklington's theorem]] | | primality testing by [[Pocklington's theorem]] | ||
| | | | ||
| − | | | + | | |
| [http://homepage2.nifty.com/m_kamada/math/pock.htm] | | [http://homepage2.nifty.com/m_kamada/math/pock.htm] | ||
|- | |- | ||
| Line 111: | Line 111: | ||
| 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]] | + | [[Category:Primality testing program| ]] |
Revision as of 12:34, 20 February 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.
