|
|
|
|
|
MultiSieve is a computer program written by Mark Rodenkirch and designed for primality testing. It uses "both trial division and discrete logs as a sieve to eliminate numbers faster," according to Rodenkirch. It is available for Windows on the Intel x86 platform, and Rodenkirch has worked on a port for Mac OS X. According to the prime pages of the University of Tennessee at Martin, the largest prime MultiSieve has found so far is $338707 \times 2^{1354830} + 1$ , approximately $9.97354620220965 \times 10^{407849}$ .
|
Anyone with an account can edit this entry. Please help improve it!
"multisieve" is owned by Mravinci. [ full author list (2) ]
|
|
(view preamble | get metadata)
Cross-references: prime, Prime Pages, numbers, logs, discrete, trial division, primality testing, computer
There is 1 reference to this entry.
This is version 2 of multisieve, born on 2006-09-07, modified 2006-09-08.
Object id is 8324, canonical name is MultiSieve.
Accessed 992 times total.
Classification:
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|
