質問: 0; for( j=2;j
回答: 1番目の方は、外側のループ(i)で指定されている数の「約数の数」を算出して、その値が2であるかどうか(素数は1と自分自身の二つしか約数を持たない)で判断しています。 2番目の方は外側のループは同じですが、「2以上で、その数を割りきることができたら合成数と判断して処理を打ち切る」のです。 例えば i が 10000 のときを考えると、内側のループが 10000 回と1回(2で割り切れるのでそこで打ち切り)というくらい違ってきます。