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

PEをMathematicaで

Project Eulerに挑戦してみよう

Project Euler 3 / 最大の素因数

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

Problem 3 - Project Euler

単に解くだけなら FactorInteger で因数分解すれば終わりです。最大の素因数は 6857。

次は最大の判定まで mathematica にやってもらいます。FactorInteger の結果はリストのリストになっているので,

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

でうまくいくはずです。

また,単純に Max でも最大値が取り出せました。