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 , approximately .
| 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 |