Project Euler 7
813 ワード
素数を小さい方から6つ並べると 2, 3, 5, 7, 11, 13 であり, 6番目の素数は 13 である.
10 001 番目の素数を求めよ.
http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%207
以前作ったmymathを用いてサクッと求める。
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()
約125ms maxが大きすぎたかな。
Author And Source
この問題について(Project Euler 7), 我々は、より多くの情報をここで見つけました https://qiita.com/cof/items/130b9e2877d953c68e44著者帰属:元の著者の情報は、元のURLに含まれています。著作権は原作者に属する。
Content is automatically searched and collected through network algorithms . If there is a violation . Please contact us . We will adjust (correct author information ,or delete content ) as soon as possible .