2020-10-31から1日間の記事一覧
目次 $ \sqrt{N} $までの自然数で試し割り $ \sqrt{N} $までの素数で試し割り エラトステネスの篩 速度比較 計算量・メモリ消費 JavaのStreamAPIを使って2から自然数Nまでの素数列挙をしてみます。 実装できたのは試し割りによる普通のアルゴリズムです。(…
目次 $ \sqrt{N} $までの自然数で試し割り $ \sqrt{N} $までの素数で試し割り エラトステネスの篩 速度比較 計算量・メモリ消費 JavaのStreamAPIを使って2から自然数Nまでの素数列挙をしてみます。 実装できたのは試し割りによる普通のアルゴリズムです。(…