MultiSieve is a computer program written by Mark Rodenkirch and designed for primality testingMathworldPlanetmath. It uses ”both trial divisionMathworldPlanetmath 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×21354830+1, approximately 9.97354620220965×10407849.

Title multisieve
Canonical name Multisieve
Date of creation 2013-03-22 16:13:33
Last modified on 2013-03-22 16:13:33
Owner Mravinci (12996)
Last modified by Mravinci (12996)
Numerical id 5
Author Mravinci (12996)
Entry type Definition
Classification msc 68N01