PEをMathematicaで

Project Eulerに挑戦してみよう

Project Euler 87 / 3つの素数のべき乗

素数の2乗と3乗と4乗の和で表される最小の数は28である。50未満のこのような数はちょうど4つある。

  • 28 = 2^2 + 2^3 + 2^4
  • 33 = 3^2 + 2^3 + 2^4
  • 49 = 5^2 + 2^3 + 2^4
  • 47 = 2^2 + 3^3 + 2^4

50,000,000未満の数で素数の2乗と3乗と4乗の和で表される数は何個あるか?

Problem 87 - Project Euler


まず,素数の範囲をしぼりこみます。2乗,3乗,4乗される素数の候補は順に908, 73, 23個でした。

これらに対応する数の中から 5*10^7 未満のものを抽出して,ダブリを除けば出来上がりです。