サクサク読めて、アプリ限定の機能も多数！
＞エラトステネスのふるいよりも計算量の意味でも実用的な意味でも高速に動作する．
dominion525 のブックマーク 2009/06/16 10:27
このブックマークにはスターがありません。 最初のスターをつけてみよう！
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 件のコメント
＼ コメントが サクサク読める アプリです ／