zazyzaya / EulerPrimes

Finds a prime larger than any prime input using Euler's proof of infinite primes

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

EulerPrimes

Finds a prime larger than any prime input using Euler's proof of infinite primes, seive of Eratosthenes, and some other algorithmic stuff. Shockingly pretty fast up until past 105! ( Ammortized O(log(n!) )

Only the python file works right now. Attempting to optimize it in C, however

About

Finds a prime larger than any prime input using Euler's proof of infinite primes


Languages

Language:C 74.4%Language:Python 25.6%