エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
エラトステネスの篩: プログラムメモ帳
【PHP】素数を出力するソース これの続き 素数を判断する際に良く使用される エラトステネスの篩という... 【PHP】素数を出力するソース これの続き 素数を判断する際に良く使用される エラトステネスの篩というやつです。 大量の素数を一気に高速に無駄を少なく出来る 非常に効率が良い素数判断方法です。 それなりにメモリは食いそうなやつなんですけど。 $max = 10000; $array = array_fill(2,$max-1,true); $sqrtMax = floor(sqrt($max)); for($i=1; $i<=$max; $i++){ if(isset($array[$i])){ $point = $i; if($point < $sqrtMax){ $delPoint = $point * 2; while($delPoint <= $max){ unset($array[$delPoint]); $delPoint += $point; } } } } $prime =