10以下の素数の和は2 + 3 + 5 + 7 = 17である. 200万以下の全ての素数の和を計算しなさい. Problem 10 - PukiWiki Ruby def get_primes(n) a = (2..n).to_a ret = [] begin b = a.shift ret << b a = a.reject{|i| i%b == 0 } end while b*b < n return ret+…

ピタゴラスの三つ組(ピタゴラスの定理を満たす整数)とはa a² + b² = c² を満たす数の組である.例えば, 3² + 4² = 9 + 16 = 25 = 5²である.a + b + c = 1000となるピタゴラスの三つ組が一つだけ存在する. このa,b,cの積を計算しなさい. Problem 9 - PukiWiki …

こんばんは。何故かBlogを書いてくれなくてmixiばかりやっている人が多い昨今、仕方なくmixi日記更新情報などを見ていると時々混ざり込む外部Blogへのリンクをついうっかり間違って踏んでしまって「いや、それはRSSで購読してるからいらねぇ」みたいな場面に…

以下の1000桁の数字から5つの連続する数字を取り出してその積を計算する。そのような積の中で最大のものの値はいくらか73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501…

Remember The Milkと同期できるToDoアプリって有料のしかないのかなー RTMをプロアカウントにするのはあまり抵抗ないんだけど 無料のToDoアプリは結構いっぱいあるのに1つしか対応してないってのもなんだか気になる。

素数を小さい方から6つ並べると 2, 3, 5, 7, 11, 13 であり、6番目の素数は 13 である。10001 番目の素数を求めよ。 Problem 7 - PukiWiki Ruby def prime?(n) (2..Math.sqrt(n)).each do |i| return FALSE if n%i == 0 end return TRUE end c = 0 k = 1 whi…

最初の10個の自然数について、その和の二乗と、二乗数の和は以下の通り。 1² + 2² + ... + 10² = 385 (1 + 2 + ... + 10)² = 3025これらの数の差は 3025 - 385 = 2640 となる。同様にして、最初の100個の自然数について和の二乗と二乗の和の差を求めよ。 Pro…

2520 は 1 から 10 の数字の全ての整数で割り切れる数字であり、そのような数字の中では最小の値である。では、1 から 20 までの整数全てで割り切れる数字の中で最小の値はいくらになるか。 Problem 5 - PukiWiki 数学的素養が大変残念な感じなので最小公倍…