Skip to content

asrvn/mersenne

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 

Repository files navigation

Mersenne Prime Finder in Python

A lightweight and decently optimized script for finding Mersenne primes. Uses multi-core processing along with the Sieve of Eratosthenes to generate primes and the PRP/Lucas-Lehmer test to check Mersenne primes. Built-in error handling for the cherry on top.

experimental.py uses PRP to scout Mersenne primes and Lucas-Lehmer to verify them as such, while main.py simply uses Lucas-Lehmer for everything

(code was hastily written within an hour for fun)

About

Python script to find Mersenne primes

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages