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 14.04/x86-64 architecture)
Compiled with Free Pascal 3.0.0 and Lazarus 1.6.0
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).

  • 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. It can work with up to 48 processors.
  • Does the LX64 version run with Linux distributions other than Ubuntu 14.04?
    It should do (but I do not know).
  • Does it exist a command line version?
    No, not yet.

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

NSieve parametersTasksRunning time
10999 + 72000 dd23 bits857.9s
101999 + 73212000 dd23 bits811mn 24s
102999 + 18873000 dd24 bits81h 3mn
103999 + 47714000 dd25 bits8     3h 14mn [1]
104999 + 226695000 dd26 bits88h 52mn
105999 + 293796000 dd27 bits818h 50mn
106999 + 331877000 dd28 bits834h 24mn
107999 + 358878000 dd29 bits860h 57mn

[1] This number is the second ECPP record set with Primo. Its first certification (2001) took 2856h!

v4.2.1 (May 9, 2016)
  • Added a "CPU Info" group box to the Setup dialog box. It indicates the processor name, the number of core(s) and the number of thread(s) per core.
  • Fixed a bug that was activated with the discriminant -6173652. Thanks to David Metcalf who reported it.
 Previous changes


The software Primo may be used free of charge but it might be a good idea to read the End-User License Agreement before downloading and using it.

Due to numerous changes, it is impossible to resume with a 4.2.x version a certification started with a version prior to 4.2.0.

  primo-421-lx64.7z    19.7 MB   Executables  (binary files)

Valid XHTML 1.0 Strict