2009-09-19から1日間の記事一覧

素数の計算はgmpで!?

gmpという巨人の肩があるので、素数系は「えいや」で片付ける目処がたっている。 ということで、目指すはProblem146早速、実直に?実装してみた。 連続する素数というのがちょっと引っかかったけど、n**2+1が素数なら、 これに2を足して判断、以下、繰り返し…