数学の力

京大生が数学の定理・公式の証明や入試問題の解説をするブログ.

2021-07-24から1日間の記事一覧

プロジェクトオイラー3. ~ Largest prime factor ~

No.3 Largest prime factor問題.Q. 13195 の素因数は, 5, 7, 13, 29 です. ().では, 600851475143 の素因数で最大のものはなにか? 考え方とプログラム例(Python3)1. 小さい数で順に割っていく与えられた 600851475143 を, で順に割っていき, 最後に割った商…

プロジェクトオイラー2. ~ Even Fibonacci numbers ~

No.2 Even Fibonacci numbers問題.Q. 直前の2項の和を次の項として生成されるフィボナッチ数列において, 1, 2, から始めたときの最初の10項は次のようになる.\begin{align*} 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, \ldots \end{align*}この数列の4,000,000未満…