PEをMathematicaで

Project Eulerに挑戦してみよう

2017-06-03から1日間の記事一覧

Project Euler 501 / 8個の約数

24の約数は8個である。 1, 2, 3, 4, 6, 8, 12, 24 ちょうど8個の約数を持つ n 以下の自然の個数を f(n) としよう。 f(100) = 10, f(1000) = 180, f(106) = 224427 f(10^12) を求めよ。Problem 501 - Project Euler 8個の約数をもつ数は p^3, p^3 q, pqr(p, …

Project Euler 127 / abc-hit

n の根基 (radical) を rad(n) と書き,n の異なる素因数の積とする。 たとえば 504 = 2^3*3^2*7 より rad(504) = 2*3*7 = 42正整数の3つ組 (a, b, c) が abc-hit であるとは GCD(a, b) = GCD(b, c) = GCD(c, a) = 1 a a + b = c rad(abc) をみたすことであ…