2011-02-01から1ヶ月間の記事一覧
最初から最後まで全力でがんばりました。8問あって、1問は誰も解けなかったので全7問で、そのうち6問がトップなので割と文句なく1位です。最初の方は期間が2日しか無い予定だったのでとりあえず問題を全部解くのを重視してやってて、後の方は3日に期限がのび…
http://cr.yp.to/papers/primesieves.pdfを斜め読みしました。ドメインからわかる通り、 djb が共著なんですよね…アトキンさんが考えたふるいを djb が実装した、って感じですかね、たぶん。N までの素数を高速に求める方法、って言うと誰でも思いつくのはア…