プロジェクトオイラー

スポンサーリンク
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題50「連続する素数の和」)

どーも、みつおです。 やっとレベル2になれた!!! 問題 素数41は6つの連続する素数の和として表せる: 41 = 2 + 3 + 5 + 7 + 11 + 13. 100未満の素数を連続する素数の和で表したときにこれが最長になる. 同様に...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題49「素数数列」)

どーも、みつおです。 問題 項差3330の等差数列1487, 4817, 8147は次の2つの変わった性質を持つ. (i)3つの項はそれぞれ素数である. (ii)各項は他の項の置換で表される. 1, 2, 3桁の素数にはこのような性質を持っ...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題48「自身のべき乗(self powers)」)

どーも、みつおです。 問題 次の式は, 1^1 + 2^2 + 3^3 + ... + 10^10 = 10405071317 である. では, 1^1 + 2^2 + 3^3 + ... + 1000^1000 の最後の10桁を求めよ. ...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題47「異なる素因数」)

どーも、みつおです。 問題 それぞれ2つの異なる素因数を持つ連続する2つの数が最初に現れるのは: 14 = 2 × 7 15 = 3 × 5 それぞれ3つの異なる素因数を持つ連続する3つの数が最初に現れるのは: 644 = 2^2 × 7 ...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題46「もうひとつのゴールドバッハの予想」)

どーも、みつおです。 問題 Christian Goldbachは全ての奇合成数は平方数の2倍と素数の和で表せると予想した. 9 = 7 + 2×1^2 15 = 7 + 2×2^2 21 = 3 + 2×3^2 25 = 7 + 2×3^...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題45「三角数, 五角数, 六角数」)

どーも、みつおです。 問題 三角数, 五角数, 六角数は以下のように生成される. 三角数 Tn=n(n+1)/2 1, 3, 6, 10, 15, ... 五角数 Pn=n(3n-1)/2 1, 5, 12, 22, 35, ... 六角数...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題44「五角数」)

どーも、みつおです。 問題 五角数は Pn = n(3n-1)/2 で生成される. 最初の10項は 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, ... である. P4 + P7 = 22 + 70 = 9...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題43「部分文字列被整除性」)

どーも、みつおです。 問題 数1406357289は0から9のパンデジタル数である (0から9が1度ずつ現れるので). この数は部分文字列が面白い性質を持っている. d1を上位1桁目, d2を上位2桁目の数とし, 以下順にdnを定義する. ...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題42「符号化三角数」)

どーも、みつおです。 問題 三角数のn項は tn = ½n(n+1)で与えられる. 最初の10項は 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... である. 単語中のアルファベットを数値に変換した後に和をと...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題41「パンデジタル素数」)

どーも、みつおです。 出力の時間に30分くらいかかった。 改善の余地あり。。。 問題 n桁パンデジタルであるとは, 1からnまでの数を各桁に1つずつ持つこととする. #下のリンク先にあるような数学的定義とは異なる 例えば2143は4桁パンデ...
スポンサーリンク