Prime Gap Verify

Python library to verify prime gaps for prime-gap-project

primegapverify

>>> import primegapverify
>>> primegapverify.sieve(101, 20, 20)
[False, False, True, False, False, True, False, True, True, True, True]

>>> [101 + 2 * i for i, v in enumerate(primegapverify.sieve(101, 100, 20)) if v is False]
[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]

>>> import sympy
>>> list(sympy.primerange(100, 101+100+1))
[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]

Testing

If I remove __init__.py everything works but I need __init__.py for python setup.py install Not sure how to fix. Wasted 3 hours already.

cd primegapverify
python -m pytest

Primes

Either kimwalisch's excellent primesieve or a hand rolled version based on a Sieve of Eratosthenes.

to use handrolled prime iterator make with make DEFINES=-DHANDROLLED

sudo apt install libprimesieve-dev

# for gmpy2
sudo apt install libgmp-dev libmpc-dev libmpfr-dev
sudo pip install gmpy2==2.1.0b5

Prime Test

GMPlib's mpz_probab_prime_p or OpenPFGW.

TODO

• isPrimeLarge using pfgw
• Estimated PRP/s using benchmark & interpolation
• Parse string ("123 * 73# / 5# - 1000" to primorial form)