Overview

Primo is a primality proving program based on the ECPP (Elliptic Curve Primality Proving) algorithm. Given positive odd integers, it tests whether these integers are prime, and if they are it produces primality certificates. With Primo, one can check crypto-primes and prove whether they are actually prime... or not.

Executable for Linux 64-bit (Ubuntu 12.04/x86-64 architecture)
Compiled with Free Pascal 2.6.0 and Lazarus 1.0.6
Primo for Linux screenshot

A short description of the ECPP algorithm can be found at Elliptic Curve Primality Proving by Eric Weisstein (from MathWorld — A Wolfram Web Resource).



FAQ
  • What does "LX64" stand for?
    Linux 64-bit.
     
  • Does it exist a Primo version for an other operating system than Linux?
    No, there is not.
     
  • Is the LX64 version for multicore processors?
    Yes, it is.
     
  • Does the LX64 version run with Linux distributions other than Ubuntu 12.04?
    It should do (but I do not know).
     
  • Does it exist a command line version?
    No, not yet.
     

Some timings
The following certification running times were obtained with Primo using an Intel i7-2600 3.4GHz processor.

NSieve parametersTasksRunning time
(alpha 11)
Running time
(alpha 15)
10999 + 71000 dd22 bits81mn 6s59.66s
101999 + 73212000 dd23 bits814mn 15s14mn 19s
102999 + 18873000 dd24 bits81h 34mn1h 17mn
103999 + 47714000 dd25 bits84h 33mn     3h 57mn [1]
104999 + 226695000 dd26 bits813h 18mn10h 8mn
105999 + 293796000 dd27 bits828h 58mn21h 32mn
106999 + 331877000 dd28 bits861h 28mn49h 48mn
107999 + 358878000 dd29 bits8n/a89h 49mn

[1] This number is the third ECPP record set with Primo. Its certification, ten years ago, took 2856h!



Changes
v4.0.3 (April 18, 2013)
  • Modified the Sieve Parameters setting.
  • Updated the help file (Sieve parameters topic).
 Previous changes



Download

The software Primo may be used free of charge but you should read the End-User License Agreement before downloading and using it.

  primo-403-lx64.7z   11.3 MiB   Executables  (binary files)

The SHA-1 fingerprint is

  primo-403-lx64.7z :  aac503b3b0ef69bfee8a2641b86c0c2d0ac8b4b7


Stop Software Patents Petition

Valid XHTML 1.0 Strict