プログラマなめんなwwwww

Think Works

私は数学が嫌いだ
でも
数学を万物の利器のように振り回すヤツは
もっと嫌いだ


・2からXまでの区間から素数抽出する処理を高速化するには？
　→2が素数なのは自明なので計算を省略できる
　→4以上の偶数と10以上の5の倍数は合成数(=非素数)なので計算量を60%減らせる
　　(参考URL：http://ja.wikipedia.org/wiki/%E5%90%88%E6%88%90%E6%95%B0)
　→素因数分解を使えばチェック範囲を2からsqrt( X )までにできる(計算量を sqrt( X ) / X に減らせる)
　　(参考URL：http://ja.wikipedia.org/wiki/%E7%B4%A0%E5%9B%A0%E6%95%B0%E5%88%86%E8%A7%A3)


※ソースは見せてやんない