素数列挙方式いろいろ。Eratosthenesの篩、Wheel factorization、区間篩、Atkinの篩。

nitoyonnitoyon のブックマーク 2011/12/25 22:20

その他

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

素数列挙について - MugiCha

    Competitive Programming Advent Calendar 3日目は、数学っぽい話をしたいと思います。 N以下の素数をすべて求めよ。 N以下の素数の個数を求めよ。 A以上B以下の素数の個数を求めよ。 こんな感じの問題を見たこと...

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

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