読者です 読者をやめる 読者になる 読者になる

PEをMathematicaで

Project Eulerに挑戦してみよう

Project Euler 47 / 異なる素因数

それぞれ2つの異なる素因数を持つ連続する2つの数が最初に現れるのは

  • 14 = 2 × 7
  • 15 = 3 × 5

それぞれ3つの異なる素因数を持つ連続する3つの数が最初に現れるのは

  • 644 = 22 × 7 × 23
  • 645 = 3 × 5 × 43
  • 646 = 2 × 17 × 19

最初に現れるそれぞれ4つの異なる素因数を持つ連続する4つの数を求めよ。その最初の数はいくつか?

Problem 41 - Project Euler


まずは素因数の個数の調べ方から。FactorInteger で素因数分解した結果はリスト形式で与えられます。これの Length をとればOK。

これが4のものを抽出すれば解けます。