カメヲラボ

主にプログラミングとお勉強全般について書いてます

2010-03-15から1日間の記事一覧

素数マスターへの道(5)

試し割の効果 最初に書いたプログラムは、あまり速くはありませんでした。理由は、大きな素数が現れた場合に4千回以上も試し割りをしなければならないからです。プログラムを実行した結果、判定する33,333,333個の整数の中に、素数は3,260,532個でありました…