読者です 読者をやめる 読者になる 読者になる

decadence

個人のメモ帳

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;
		}
	}
}
広告を非表示にする