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
(restored)
 
(update link to pock)
 
(7 intermediate revisions by 2 users not shown)
Line 2: Line 2:
  
 
==Comparison==
 
==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
 
! Program !! Numbers tested !! Hardware !! OS !! Link
 
|-
 
|-
| [[Prime95]]/[[Prime95|MPrime]]
+
| [[Prime95|Prime95|MPrime]]
 
| [[Mersenne number]]s<br/>a &times; b<sup>n</sup>±c (only factoring and [[probable prime|PRP]]-testing)
 
| [[Mersenne number]]s<br/>a &times; b<sup>n</sup>±c (only factoring and [[probable prime|PRP]]-testing)
 
| x86 CPU  
 
| x86 CPU  
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 general numbers
 
|
 
|
 
| Windows, Linux, Mac
 
| Windows, Linux, Mac
Line 33: Line 33:
 
| Mersenne numbers
 
| Mersenne numbers
 
| [[OpenCL]] GPU
 
| [[OpenCL]] GPU
| <!-- OS -->
+
|
 
|
 
|
 
|-
 
|-
Line 39: Line 39:
 
| Mersenne numbers
 
| Mersenne numbers
 
| OpenCL GPU
 
| OpenCL GPU
| <!-- OS -->
+
|
 
|
 
|
 
|-
 
|-
Line 45: Line 45:
 
| Mersenne numbers
 
| Mersenne numbers
 
| x86 CPU<br/>ARM CPU
 
| x86 CPU<br/>ARM CPU
| <!-- OS -->
+
|
 
|
 
|
 
|-
 
|-
Line 51: Line 51:
 
| Mersenne numbers
 
| Mersenne numbers
 
| CPU
 
| CPU
| <!-- OS -->
+
|
 
|
 
|
 
|-
 
|-
| [[OpenPFGW]]
+
| [[PFGW]]
 
| general numbers
 
| general numbers
 
| x86 CPU
 
| x86 CPU
Line 63: Line 63:
 
| k &times; b<sup>n</sup>±1
 
| k &times; b<sup>n</sup>±1
 
|
 
|
| <!-- OS -->
+
|
 
| [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
| <!-- OS -->
+
|
 
| [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]]
+
| [[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_aprcl]]
+
| [[MPZ APR-CL]]
 
| general numbers
 
| general numbers
 
| CPU
 
| CPU
| <!-- OS -->
+
|
 
| [https://sourceforge.net/projects/mpzaprcl/]
 
| [https://sourceforge.net/projects/mpzaprcl/]
 
|-
 
|-
 
| [[Pock]]
 
| [[Pock]]
| primality testing by Pocklington's theorem
+
| primality testing by [[Pocklington's theorem]]
 
|
 
|
| <!-- OS -->
+
|
| [http://homepage2.nifty.com/m_kamada/math/pock.htm]
+
| [https://stdkmd.net/nrr/pock/]
 
|-
 
|-
 
| [[Maclucas.cuda]]
 
| [[Maclucas.cuda]]
 
| Mersenne numbers
 
| Mersenne numbers
 
| CUDA GPU
 
| CUDA GPU
| <!-- OS -->
+
|
 
| [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