projecteuler

Project Euler #004 - 3桁の整数の積の回文数

問題 左右どちらから読んでも同じ値になる数を回文数という。 2桁の数の積で表される回文数のうち、最大のものは 9009 = 91 × 99 である。 では、3桁の数の積で表される回文数のうち最大のものはいくらになるか。 方針 2桁の数の積とその文字列を反転したも…

Project Euler #003 - 素因数分解

問題 13195 の素因数は 5、7、13、29 である。 600851475143 の素因数のうち最大のものを求めよ。 方針 m/n=q:mをnで除して余が0である場合はその素数は素因数の一つ。 nを最小の素数である2から始めて、剰余が0かつ除算の答えqがn以上である間、nで割り切…

Project Euler #002 - フィボナッチ数列

問題 フィボナッチ数列の項は前の2つの項の和である。 最初の2項を 1, 2 とすれば、最初の10項は以下の通りである。 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 数列の項の値が400万を超えない範囲で、偶数値の項の総和を求めよ。 Note:この問題は最近更新され…

Project Euler #001 - 1000未満の3か5の倍数

問題 10未満の自然数のうち、3 もしくは 5 の倍数になっているものは 3, 5, 6, 9 の4つがあり、 これらの合計は 23 になる。 同じようにして、1,000 未満の 3 か 5 の倍数になっている数字の合計を求めよ。 方針 3の剰余がないもしくは5の剰余がない整数を総…