"エラトステネスのふるいよりも計算量の意味でも実用的な意味でも高速に動作する."

gymnogymno のブックマーク 2008/04/05 00:10

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

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]...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう