アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
身近な人の偉大さは半減する -- あるアレゲ人
エラトステネスの篩 (スコア:0)
(defun prime-p (n)
(let ((v (make-array (1+ n) :initial-element t)))
(setf (aref v 0) nil)
(setf (aref v 1) nil)
(dotimes (i (1+ n))
(when (aref v i)
(do ((j (+ i i) (+ i j)))
((> i n))
(setf (aref v j) nil))))
(aref v n)))
;; C で
Re:エラトステネスの篩 (スコア:2, 参考になる)
入力サイズの指数オーダだって書いてあるけど。
んで、こっちのアルゴリズムの計算量は(漸近的には) O( log(n)^12 ) だって。
# mishimaは本田透先生を熱烈に応援しています
Re:エラトステネスの篩 (スコア:0)