def __init__(self,nonPrimePeriod):
while True:
if MillerRabin.miller_rabin(nonPrimePeriod):
self.period = nonPrimePeriod
break
else:
nonPrimePeriod = nonPrimePeriod + 1
import MillerRabin
import time
import sys
if __name__ == "__main__":
# some primes
lst = []
for i in range(2, 30):
if MillerRabin.miller_rabin(i):
lst.append(i)
print("{} are the primes up to 30".format(lst))
# some bigger primes
count = 0
for i in range(2, 10000):
if MillerRabin.miller_rabin(i):
count += 1
print("{} primes up to 10000 ({}%)".format(count, count/100))
# some time expensive calculation (takes ~18 secs)
t1 = time.time()
i = 2
count = 0
while i < 1000000:
if MillerRabin.miller_rabin(i):
count += 1
i += 1
if (i % 100000 == 0):
print("{}%".format(i/10000))
