2008年5月

1/5ページ

Project Euler – 問題52

125874とその2倍の251748は同じ数字を違う順序で並べたものである。 その数と2, 3, 4, 5, 6倍が全て同じ数字でできている最小の整数を求めよ。 1から順番にその数のrepeatと1..6をzipWithでかけたものが同じ数字でできて いるかどうかをチェックしていき、最初に見つかったものが解である。 同じ数字でできているかどうかのチェックはintToListで数を各桁の数字のリス […]

Project Euler – 問題51

*57の一番上の桁を入れ替えることで以下の6つの素数を作り出すことができる: 157, 257, 457, 557, 757, 857。 56**3の上から3桁目と4桁目を同じ数字で置き換えることで56003, 56113, 56333, 56443, 56663, 56773という素数の族を作り出すことができる。これは 7つの素数になる一番最初の数である。ここでこの族の中の一番最初の数56003 […]

Project Euler – 問題50

素数41は次のように6つの連続した素数の和で表すことができる。41 = 2 + 3 + 5 + 7 + 11 + 13 これは100未満の素数で最長の連続した素数の和である。 1000未満の素数で最長の連続した素数の和になるものは953で、21項含んでいる。 1000000未満の素数で最長の連続した素数の和で表されるものを求めよ。 素数の和が1000000未満なので、500000未満の素数を対象に […]

Project Euler – 問題49

差が3330の等差数列、1487,4817,8147は二つの変わった点がある。1. 3つの項 全てが素数である。2. それぞれが別の項の4つの数字を並び替えたものになっ ている。 1,2,3桁の3つの素数からなる等差数列でこの性質を持っているものは存在しな いが、4桁のものはもう一つ存在する。 その3つの数字を連結した12桁の数字を求めよ。 4桁の素数の順列を求め、その中に等差数列があるかどうかを […]

1 5