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 "Primo"

From Prime-Wiki
Jump to: navigation, search
(update version)
(links)
 
(2 intermediate revisions by 2 users not shown)
Line 3: Line 3:
 
|workload=ECPP
 
|workload=ECPP
 
|release=2001-08-03
 
|release=2001-08-03
|latest=4.3.1<br><small>2019-04-28</small>
+
|latest=4.3.2<br><small>2020-02-06</small>
 
}}
 
}}
 
'''Primo''' is a computer program which tests numbers for [[prime|primality]] using the [[Elliptic Curve Primality Proving]] (ECPP) [[algorithm]], the fastest known general-purpose primality testing algorithm. Primo is developed by Marcel Martin using Free Pascal and Lazarus IDE.
 
'''Primo''' is a computer program which tests numbers for [[prime|primality]] using the [[Elliptic Curve Primality Proving]] (ECPP) [[algorithm]], the fastest known general-purpose primality testing algorithm. Primo is developed by Marcel Martin using Free Pascal and Lazarus IDE.
Line 9: Line 9:
 
The program does not require a number to be of any specific form. If a number is found to be prime, a [[primality certificate]] is produced, which can be quickly verified.
 
The program does not require a number to be of any specific form. If a number is found to be prime, a [[primality certificate]] is produced, which can be quickly verified.
  
The record largest prime certified using Primo (as of April 2018) is 2<sup>116224</sup>-15905. It has 34,987 digits. The certification of this number was done by Peter Kaiser with Primo 4.1.1. The certification process took 694 days for the phase 1 and 58 days for the phase 2 using a Dual Intel E2667 processor (16 cores at 3.2 GHz).
+
The record largest prime certified using Primo (as of [https://www.mersenneforum.org/showpost.php?p=536464&postcount=21 Feb 2020]) is [https://primes.utm.edu/primes/page.php?id=130336 Partition(1289844341)], it has [http://factordb.com/index.php?id=1100000001443762221 40,000 digits]. The certification of this number was done by [[Paul Underwood]] with Primo 4.3.0. The certification process took 21.5 months using a 4 x 12 core AMD 6174.
 
 
 
The [[Factoring Database]] allows users to upload Primo certificates.
 
The [[Factoring Database]] allows users to upload Primo certificates.
  

Latest revision as of 20:33, 12 May 2020

Primo
Workload type ECPP
First release 2001-08-03
Latest version 4.3.2
2020-02-06

Primo is a computer program which tests numbers for primality using the Elliptic Curve Primality Proving (ECPP) algorithm, the fastest known general-purpose primality testing algorithm. Primo is developed by Marcel Martin using Free Pascal and Lazarus IDE.

The program does not require a number to be of any specific form. If a number is found to be prime, a primality certificate is produced, which can be quickly verified.

The record largest prime certified using Primo (as of Feb 2020) is Partition(1289844341), it has 40,000 digits. The certification of this number was done by Paul Underwood with Primo 4.3.0. The certification process took 21.5 months using a 4 x 12 core AMD 6174. The Factoring Database allows users to upload Primo certificates.

See also

  • ECPP-DJ - an open-source implementation of ECPP test, which can also verify certificates generated by Primo.

External links