2012-09-21から1日間の記事一覧

Project Euler #004 - 3桁の整数の積の回文数

問題 左右どちらから読んでも同じ値になる数を回文数という。 2桁の数の積で表される回文数のうち、最大のものは 9009 = 91 × 99 である。 では、3桁の数の積で表される回文数のうち最大のものはいくらになるか。 方針 2桁の数の積とその文字列を反転したも…

Project Euler #003 - 素因数分解

問題 13195 の素因数は 5、7、13、29 である。 600851475143 の素因数のうち最大のものを求めよ。 方針 m/n=q:mをnで除して余が0である場合はその素数は素因数の一つ。 nを最小の素数である2から始めて、剰余が0かつ除算の答えqがn以上である間、nで割り切…