【Project Euler】No.7 : 10001st prime 解答例【Python】

【Project Euler】No.7 : 10001st prime 解答例【Python】

はじめに

コジマです。

https://projecteuler.net/
の7問目を解いていきます。

問題

問題7

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.

What is the 10 001st prime number?

和訳(意訳)
リストによって6番目の素数は: 2,3,5,7,11, そして 13となり、6番目の素数は13だとわかる。

10001番目の素数はなにか?

解答例

【Project Euler】No3: Largest prime factor 解答例【Python】
過去に扱った素数判定ロジックを流用していきます。
10001番目の素数になったところで処理をストップします。

さいごに

解答はgithubにも上げています。
https://github.com/kojimanotech/project_euler/blob/master/0007_10001st_prime.ipynb

この記事を面白いまたは役に立ったと思ってくれた方は是非私のTwitter(@kojimanotech)を
フォローしてくれたらうれしいです!

以上、コジマでした。


Pythonカテゴリの最新記事