Si les six nombres premiers sont disposés à partir du plus petit, ils sont 2, 3, 5, 7, 11, 13 et le sixième nombre premier est 13.
Trouvez le 100e nombre premier. http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%207
Utilisez mymath que j'ai créé plus tôt pour le trouver rapidement. 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()
Je pense qu'environ 125ms max était trop gros.
Recommended Posts