プロジェクトオイラー C#でプロジェクトオイラーを解く（問題１６「各位の数字の和」）
どーも、みつおです。2^1000とかlong型で表せませんからｗ今回も「C#でプロジェクトオイラーを解く（問題１３「大きな数の足し算」）」と同様にBigIntegerを使う。BigIntegerの使い方は、「桁数が非常に大きい数値の計算 –...
みつお
プロジェクトオイラー 
プロジェクトオイラー C#でプロジェクトオイラーを解く（問題１５「格子経路」）
どーも、みつおです。格子経路って確か高校のときに習ったよね。２０×２０とかとんでもない数字は計算してないけど。問題2×2 のマス目の左上からスタートした場合, 引き返しなしで右下にいくルートは 6 つある.では, 20×20 のマス目ではい...
プロジェクトオイラー C#でプロジェクトオイラーを解く（問題１４「最長のコラッツ数列」）
どーも、みつおです。コラッツ問題がまだ証明されていないとか夢があるよね。問題正の整数に以下の式で繰り返し生成する数列を定義する.n → n/2 (n が偶数)n → 3n + 1 (n が奇数)13からはじめるとこの数列は以下のようになる....
プロジェクトオイラー C#でプロジェクトオイラーを解く（問題１３「大きな数の足し算」）
どーも、みつおです。C#のlong型で扱えないような巨大な数値はBigIntegerを使うと扱えるようになるよ。BigIntegerの使い方は、「桁数が非常に大きい数値の計算 - BigIntegerを利用したInt64を超える数値の計算」...
プロジェクトオイラー C#でプロジェクトオイラーを解く（問題１２「高度整除三角数」）
どーも、みつおです。素因数分解は「C#で素因数分解」のページを参考させてもらいました。問題三角数の数列は自然数の和で表わされ, 7番目の三角数は 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 である. 三角数の最初の10項は...
プロジェクトオイラー C#でプロジェクトオイラーを解く（問題１１「格子内の最大の積」）
どーも、みつおです。この問題、めちゃくちゃ面倒だった。いや、僕のプログラムの技術不足が原因なのか。。。ゴリゴリに計算したのでソースコードは参考にならないかも。問題上の 20×20 の格子のうち, 斜めに並んだ4つの数字が赤くマークされている...
プロジェクトオイラー C#でプロジェクトオイラーを解く（問題１０「素数の和」）
どーも、みつおです。やっと１０問目に到達。素数の和とは優しい問題だ。問題10以下の素数の和は 2 + 3 + 5 + 7 = 17 である.200万以下の全ての素数の和を求めよ.出典：Problem10解答 using System;usi...
プロジェクトオイラー C#でプロジェクトオイラーを解く（問題９「特別なピタゴラス数」）
どーも、みつおです。問題ピタゴラス数(ピタゴラスの定理を満たす自然数)とは a < b < c で以下の式を満たす数の組である.a^2 + b^2 = c^2例えば, 32 + 42 = 9 + 16 = 25 = 52 である.a + b...
プロジェクトオイラー C#でプロジェクトオイラーを解く（問題８「数字列中の最大の積」）
どーも、みつおです。問題次の1000桁の数字のうち, 隣接する4つの数字の総乗の中で, 最大となる値は, 9 × 9 × 8 × 9 = 5832である.7316717653133062491922511967442657474235534...
プロジェクトオイラー C#でプロジェクトオイラーを解く（問題７「10001番目の素数」）
どーも、みつおです。素数を判定するプログラムを間違えて、かなり実行速度が遅くなって焦った。問題素数を小さい方から6つ並べると 2, 3, 5, 7, 11, 13 であり, 6番目の素数は 13 である.10 001 番目の素数を求めよ.出...