| Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3). |
| Topics | Help • Register • News • History • How to • Sequences statistics • Template prototypes |
Difference between revisions of "Primo"
(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. | + | |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 | + | 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
| 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.
