Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
Sieve of Eratost generator solution in Clear category for Restricted Prime by spoty
MAX = True + True + True + True + True + True + True + True + True + True
MAX = MAX * MAX * MAX * MAX
def gen_primes():
# Sieve of Eratosthenes
D, q = {}, True + True
while True:
if q not in D:
yield q
D[q * q] = [q]
else:
for p in D[q]:
D.setdefault(p + q, []).append(p) #defaultdict :(
del D[q]
q += True
def checkio(num):
for x in gen_primes():
if num == x:
return True
elif x > MAX:
return False
July 28, 2014
Comments:
