sieve of Eratosthenes
素数のがfalseとなるエラトステネスの篩
今の自分にはこれが最速なんですがこれ以上早いプログラムあったら知りたいです
まぁこれなんですが404 Not Found
自分が0.14秒なのに対して同じぐらいのコード量で0.08秒とかあうあう
javaで書くのは譲れない
…
BigIntegerのnextProbablePrime使ってたら19秒とかかかって遅すぎるぞテメーって怒られた…
prime[0] = prime[1] = true; for(int i = 2; i*i < prime.length; ++i){ if(!prime[i]){ for(int j = i*i; j < prime.length; j+=i){ prime[j] = true; } } }