数学の力

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

2021-08-05から1日間の記事一覧

プロジェクトオイラー10. ~ Summation of primes ~

No.10 Summation of primes問題.Q. 10 未満の素数の和は,\begin{align*} 2+3+5+7 = 17 \end{align*}です. では, 2,000,000 未満の素数の和はいくつになるか. 考え方とプログラム例(Python)実際に 2,000,000 未満の素数を 「エラトステネスの篩」 を用いて求…

プロジェクトオイラー12. ~ Highly divisible triangular number ~

No.12 Highly divisible triangular number問題.Q. 三角数 とは, 1 からの連続した自然数の和で表される数です. 例えば 7 番目の三角数は,\begin{align*} 1+2+3+4+5+6+7 = 28 \end{align*}で, 7 番目までの三角数の正の約数は, 以下のようになります.1: 13: …