プロジェクトオイラー

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

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

どーも、みつおです。やっと10問目に到達。素数の和とは優しい問題だ。問題10以下の素数の和は 2 + 3 + 5 + 7 = 17 である.200万以下の全ての素数の和を求めよ.出典:Problem10解答 using System;usi...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題9「特別なピタゴラス数」)

どーも、みつおです。問題ピタゴラス数(ピタゴラスの定理を満たす自然数)とは a < b < c で以下の式を満たす数の組である.a^2 + b^2 = c^2例えば, 32 + 42 = 9 + 16 = 25 = 52 である.a + b...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題8「数字列中の最大の積」)

どーも、みつおです。問題次の1000桁の数字のうち, 隣接する4つの数字の総乗の中で, 最大となる値は, 9 × 9 × 8 × 9 = 5832である.7316717653133062491922511967442657474235534...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題7「10001番目の素数」)

どーも、みつおです。素数を判定するプログラムを間違えて、かなり実行速度が遅くなって焦った。問題素数を小さい方から6つ並べると 2, 3, 5, 7, 11, 13 であり, 6番目の素数は 13 である.10 001 番目の素数を求めよ.出...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題6「二乗和の差」)

どーも、みつおです。学校の先生が二乗(にじょう)のことをじじょうって読んでて、滑舌が悪いだけだと思ってたけど、じじょうとも読めるらしいね。問題最初の10個の自然数について, その二乗の和は,12 + 22 + ... + 102 = 385...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題5「最小の倍数」)

どーも、みつおです。問題2520 は 1 から 10 の数字の全ての整数で割り切れる数字であり, そのような数字の中では最小の値である.では, 1 から 20 までの整数全てで割り切れる数字の中で最小の正の数はいくらになるか.出典:Prob...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題4「最大の回文積」)

どーも、みつおです。最大の回文積。回文といえば、上から読んでも下から読んでも「しんぶんし」的なやつですね。問題左右どちらから読んでも同じ値になる数を回文数という. 2桁の数の積で表される回文数のうち, 最大のものは 9009 = 91 × ...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題3「最大の素因数」)

どーも、みつおです。この問題は手計算でできるのだろうか。問題3195 の素因数は 5, 7, 13, 29 である.600851475143 の素因数のうち最大のものを求めよ.出典:Problem 3解答using System;names...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題2「偶数のフィボナッチ数」)

どーも、みつおです。フィボナッチ数を各項で計算してたら、計算時間が凄いことになるよ。問題フィボナッチ数列の項は前の2つの項の和である. 最初の2項を 1, 2 とすれば, 最初の10項は以下の通りである.1, 2, 3, 5, 8, 13,...
プロジェクトオイラー

C#でプロジェクトオイラーを解く(問題1「3と5の倍数」)

どーも、みつおです。プロジェクトオイラーっていう数学の問題をプログラムで解くサイトがあるんだけど、これがめちゃくちゃ難しい。ただ、解けたときの爽快感が凄い。ってことでちょくちょく解けた問題を投稿していこうと思う。問題10未満の自然数のうち,...
スポンサーリンク