10以下の素数の和は2 + 3 + 5 + 7 = 17である. 200万以下の全ての素数の和を計算しなさい. これはエラトステネスの篩のおかげで瞬殺です．エラトステネス様様です． eratosthenes <- function(x){ x_0 <- (x-1)/2 d <- rep(TRUE, x_0) l <- (sqrt(x) - 1) / …

ピタゴラスの三つ組(ピタゴラスの定理を満たす整数)とはa a2 + b2 = c2 を満たす数の組である. 例えば, 32 + 42 = 9 + 16 = 25 = 52である. a + b + c = 1000となるピタゴラスの三つ組が一つだけ存在する. このa,b,cの積を計算しなさい. これは組が一つだけ…

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

素数を小さい方から6つ並べると 2, 3, 5, 7, 11, 13 であり、6番目の素数は 13 である。 10001 番目の素数を求めよ。 もう問題は日本語訳でいいや．この問題は結局，今まで避けてきた素数列が必要となるのでそれをつくることを考える．とりあえず素数でない…