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"

From Prime-Wiki
Jump to: navigation, search
m
m
Line 12: Line 12:
 
|
 
|
 
|-
 
|-
| [[Lucas Lehmer Riesel|LLR]]
+
| [[LLR]]
 
| k &times; b<sup>n</sup>±c <br/>general numbers
 
| k &times; b<sup>n</sup>±c <br/>general numbers
 
|
 
|

Revision as of 13:56, 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
OpenPFGW 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