気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
素数列挙について - MugiCha
89 users
uwitenpen.hatenadiary.org
uwitenpen.hatenadiary.org
uwitenpen.hatenadiary.org
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
Competitive Programming Advent Calendar 3日目は、数学っぽい話をしたいと思います。 N以下の素数をす... Competitive Programming Advent Calendar 3日目は、数学っぽい話をしたいと思います。 N以下の素数をすべて求めよ。 N以下の素数の個数を求めよ。 A以上B以下の素数の個数を求めよ。 こんな感じの問題を見たことがあると思います。また問題としてでなくても、解く過程にこのようなサブ問題を解かなければいけない場合もよくあると思います。素数については説明しなくてもいいですよね？ このような問題を素数列挙と呼ぶことにします。素数列挙ができれば、大きい数の素数判定や素因数分解をめっちゃ高速化したり、トーティエント関数、メビウス関数等、数学系のいろんな関数を求めたりできます。最近のもので素数列挙がほぼ必須のものだと Codeforces Beta Round #86 (Div. 1 Only) C. Double Happiness ICPC 国内予選 2011 A
uwitenpen.hatenadiary.org
uwitenpen.hatenadiary.org
uwitenpen.hatenadiary.org
uwitenpen.hatenadiary.org
posfie.com
kurimanjyu.hatenablog.com
news.nissyoku.co.jp
gigazine.net
anond.hatelabo.jp
anond.hatelabo.jp
togetter.com
dailyportalz.jp
heimin.hatenablog.jp
togetter.com
ameblo.jp/karegohan
levtech.jp
www.e-aidem.com
inside.pixiv.blog
onaji.me
2014/03/26 リンク