# multisieve

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}$.

Title multisieve Multisieve 2013-03-22 16:13:33 2013-03-22 16:13:33 Mravinci (12996) Mravinci (12996) 5 Mravinci (12996) Definition msc 68N01