数学の力

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

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

プロジェクトオイラー4. ~ Largest palindrome product ~

No.4 Largest palindrome product問題.Q. 回文数(palindrome number) とは, 左右どちらから読んでも同じになる数です. (例えば, 12021 や, 148841)2桁の数2つの積として表される最大の回文数は, です.3桁の数2つの積として表される最大の回文数はいくらか. …

エラトステネスの篩(ふるい)

エラトステネスの篩とは古代ギリシャの数学者, エラトステネスが考案したとされる, 素数の判定法です.決められた自然数 以下のすべての素数を求めることができます. アルゴリズム以下の素数を求めたいとします. 素数の候補の集合の初期状態として とします…