koyoweblog log

2010/10/11 までの http://d.hatena.ne.jp/sasashin の記事をインポートしただけです。

Project Euler

Problem 5

http://projecteuler.net/index.php?section=problems&id=5 2520 は 1 から 10 の数字の全ての整数で割り切れる数字であり、そのような数字の中では最小の値である。 では、1 から 20 までの整数全てで割り切れる数字の中で最小の値はいくらになるか。 1から…

Problem 4

http://projecteuler.net/index.php?section=problems&id=4 左右どちらから読んでも同じ値になる数を回文数という。 2桁の数の積で表される回文数のうち、最大のものは 9009 = 91 × 99 である。 では、3桁の数の積で表される回文数のうち最大のものはいくら…

Problem 3

http://projecteuler.net/index.php?section=problems&id=3 13195 の素因数は 5、7、13、29 である。 600851475143 の素因数のうち最大のものを求めよ。 素因数分解だけど素数列は不要。小さい数から繰り返し割っていけば素数以外は因数にならないので。Floa…

Problem 2

http://projecteuler.net/index.php?section=problems&id=2 フィボナッチ数列の項は前の2つの項の和である。 最初の2項を 1, 2 とすれば、最初の10項は以下の通りである。 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 数列の項の値が400万を超えない範囲で、偶…

Problem 1

http://projecteuler.net/index.php?section=problems&id=1 10未満の自然数のうち、3 もしくは 5 の倍数になっているものは 3, 5, 6, 9 の4つがあり、 これらの合計は 23 になる。 同じようにして、1,000 未満の 3 か 5 の倍数になっている数字の合計を求め…