サクサク読めて、アプリ限定の機能も多数！
"エラトステネスのふるいよりも計算量の意味でも実用的な意味でも高速に動作する．"
gymno のブックマーク 2008/04/05 00:10
このブックマークにはスターがありません。 最初のスターをつけてみよう！
www.prefield.com2008/04/03
ソースコード void sieve_of_atkin() { int n; for (int z = 1; z <= 5; z += 4) { for (int y = z; y <= sqrtN; y += 6) { for (int x = 1; x <= sqrtN && (n = 4*x*x+y*y) <= N; ++x) isprime[n] = !isprime[n]...
27 人がブックマーク・7 件のコメント
＼ コメントが サクサク読める アプリです ／
"エラトステネスのふるいよりも計算量の意味でも実用的な意味でも高速に動作する．"
このブックマークにはスターがありません。
最初のスターをつけてみよう！
Spaghetti Source - アトキンのふるい
ソースコード void sieve_of_atkin() { int n; for (int z = 1; z <= 5; z += 4) { for (int y = z; y <= sqrtN; y += 6) { for (int x = 1; x <= sqrtN && (n = 4*x*x+y*y) <= N; ++x) isprime[n] = !isprime[n]...
27 人がブックマーク・7 件のコメント
＼ コメントが サクサク読める アプリです ／