エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
C++ 素数を求める2種類の方法 - noyのブログ
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
C++ 素数を求める2種類の方法 - noyのブログ
素数を求める方法 ひとつ目は愚直な割り算の繰り返し。ふたつ目はエラトステネスのふるい。 割り算を繰... 素数を求める方法 ひとつ目は愚直な割り算の繰り返し。ふたつ目はエラトステネスのふるい。 割り算を繰り返せば、どんな素数でも求められる。しかし、多くの数を素数か判定するのには遅すぎる。 エラトステネスさえ覚えれば、多くの素数問題は攻略できる。しかし、悲しいことに大きな素数を求めることはできない。 そこで、2種類の方法を使い分ける必要がある。 愚直に求めるサンプルプログラム bool primeNumber(int n){ if(n < 2) return false; else{ for(int i = 2; i * i <= n; i++){ if(n % i == 0) return false; } return true; } } 与えられた値が素数かを判定する。 n - 1までの値で割り続け、割り切れなければ素数である。√nより大きな自然数ではnを割り切ることはできないので、その部