【Project Euler】No3: Largest prime factor 解答例【Python】

【Project Euler】No3:	Largest prime factor 解答例【Python】

はじめに

コジマです。

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

問題

問題3

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

和訳(意訳)
13195の素因数は5, 7, 13 そして 29である。

600851475143の最大の素因数はなんでしょう ?

解答例

素数の問題では
【Python】素数判定の計算量を減らしていく【数学】
この記事で使った手法を使っていきます。
これからたくさん登場します。

さいごに

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

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

以上、コジマでした。


Pythonカテゴリの最新記事