| 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 |
||
| Line 54: | Line 54: | ||
| | | | ||
|- | |- | ||
| − | | [[ | + | | [[PFGW]] |
| general numbers | | general numbers | ||
| x86 CPU | | x86 CPU | ||
| Line 103: | Line 103: | ||
|- | |- | ||
| [[Pock]] | | [[Pock]] | ||
| − | | primality testing by Pocklington's theorem | + | | primality testing by [[Pocklington's theorem]] |
| | | | ||
| <!-- OS --> | | <!-- OS --> | ||
Revision as of 14:23, 7 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_aprcl | 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.
