PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: Very high
multisieve (Definition)

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)

View style:

Log in to rate this entry.
(view current ratings)

Cross-references: prime, Prime Pages, numbers, logs, discrete, trial division, primality testing
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 674 times total.

Classification:
AMS MSC68N01 (Computer science :: Software :: General)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)