Project Euler 2日目

Project Euler続けてます(username:echizen_tm)。これは楽しい。まだ最初のほうなので簡単というのもあるけど。毎日ちょっとずつやると負担が少なくて良いね。

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

今日は以下の2問を解いた。

2:
By considering the terms in the Fibonacci sequence 
whose values do not exceed four million, find the sum 
of the even-valued terms.

even-valuedは「偶数の」の意。最初気づかなかった。要するにフィボナッチ数列の偶数項を足していく問題。


3:
Find the largest prime factor of a composite number.

prime factorは「素因数」、composite numberは「合成数(素数でない自然数)」。最大の素因数を探す。



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

プログラミングコンテストの実力を磨くならこれ