Difference between revisions of "Primality testing program"

Revision as of 11:36, 25 January 2019

A primality testing program is a program that performs primality testing.

Program	Numbers tested	Hardware	OS	Link
Prime95/MPrime	Mersenne numbers a × bⁿ±c (only factoring and PRP-testing)	x86 CPU	Windows, Linux, Mac, FreeBSD
LLR	k × bⁿ±c general numbers		Windows, Linux, Mac	[1]
llrCUDA	k × bⁿ±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 × bⁿ±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 × bⁿ±1		Windows	[10]
mpz_aprcl	general numbers	CPU		[11]
Pock	primality testing by Pocklington's theorem			[12]
Maclucas.cuda	Mersenne numbers	CUDA GPU		[13]

Mersenneforum section on factoring programs links contains several links to primality testing programs.

@@ Line 2: / Line 2: @@
 ==Comparison==
-{| cellpadding="5" border="1" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse;"
+{| class="wikitable"
-|- bgcolor="#eeeeee"
+|-
 ! Program !! Numbers tested !! Hardware !! OS !! Link
 |-