4 ms·
N = 100000 prime = [False, True] * (N // 2) primes = [] for i in range(3, N, 2): if prime[i]: primes.append(i) k = i ** 2 while k <
by snk 5y ago
N = 100000
prime = [False, True] * (N // 2)
primes = []
for i in range(3, N, 2):
if prime[i]:
primes.append(i)
k = i ** 2
while k < N:
prime[k] = False
k += i * 2
useful = [ str(i) for i in primes ]
# Enter your clues
for i in useful:
if i[0] == '6' and ('3' in i) and len(str(i)) == 5:
print(i)