0;}正しい値を示すようにはなったのですが、次は時間制限に引っかかってしまったようです。ループが多いのでそうなってしまうのは分かるのですがどこを変更したほうが良いのでしょうか。それとも、そもそもこの方法の効率が悪いのでしょうか。ときは正しい値を示さないようです。↑1年前それとも、そもそもこの方法の効率が悪いのでしょうか。割り算が多いから効率が悪いのではないでしょうか?エラトステネスの篩を使うと、足し算だけで素数判定表が作れます。1年前エラトステネスの篩は思いつきませんでした。熟考しないとダメですね。ご丁寧にありがとうございました。ミクプラは自由にリンクできます。