2012-04-14から1日間の記事一覧

Project Euler 132

Problem 1322, 3, 5以外の素数を列挙します。A(p)(すなわちB(p))が109を割り切る素数pを列挙すればよいです。109を割り切るかどうかの判定は比較的簡単です。まず、p - 1の2と5の成分を取り出します。例えばp = 1920001として、p - 1 = 210 * 3 * 54だから…