Project Euler 3-4日目 - EchizenBlog-Zwei

毎日記事にするのも面倒なので日曜日にまとめてその週の進捗を書くことにした。自分用メモなので面白くなくてすみません。

http://projecteuler.net
http://odz.sakura.ne.jp/projecteuler/　問題の和訳(@tsubosakaさん情報thanks)

4:
Find the largest palindrome made from the product of two 3-digit numbers.

palindromeは回文(12321みたいなの)。3桁の数の積で回文なっているものを探す。大きい方から探したらすぐ見つかるね。

5:
What is the smallest number divisible by each of the numbers 1 to 20?

各素数ごとの最大出現数を掛ければOK。

6:	
What is the difference between
the sum of the squares and the square of the sums?

(Σa)-2 - Σa^2を求める。

7:	
Find the 10001st prime.

地道にエラトステネスで素数判定を繰り返した。もっといい方法あるのかな。。。

数論のすばらしく面白い教科書。オススメ！