PEをMathematicaで

Project Eulerに挑戦してみよう

Project Euler 3 / 最大の素因数

13195の素因数は5, 7, 13, 29である。600851475143の素因数のうち最大のものを求めよ。

Problem 3 - Project Euler

素因数分解して一番大きな数を素因数を取り出せばいいはずです。

FactorInteger の結果はリストのリストになっているので,次のようにします。

  1. Last で一番最後の子リスト {6857, 1} を取り出す
  2. First でその第1成分を取り出す