Wenn die sechs Primzahlen von der kleinsten angeordnet sind, sind sie 2, 3, 5, 7, 11, 13 und die sechste Primzahl ist 13.
Finden Sie die 100. Primzahl. http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%207
Verwenden Sie mymath, das ich zuvor gemacht habe, um es schnell zu finden. http://qiita.com/cof/items/45d3823c3d71e7e22920
import mymath
def cof():
max = 10**6
target = 10001
pri = mymath.get_primes(max)
print pri['list'][target-1]
if __name__ == '__main__':
cof()
Ich denke über 125ms max war zu groß.
Recommended Posts