Wenn die sechs Primzahlen von der kleinsten angeordnet sind, sind sie 2, 3, 5, 7, 11, 13 und die sechste Primzahl ist 13. 1000 Finde die erste Primzahl.
Python
n = 10001
def generate_primes(n):
primes = [2]
i = 3
while len(primes) < n:
for p in primes:
if i % p == 0:
break;
else:
primes += [i]
i += 2
return primes
primes = generate_primes(n)
result = primes[-1]
print result
print result == 104743
print len(primes)
Ergebnis
104743
True
10001
Recommended Posts