ALDA1_1_C - Prime Numbersn 個の整数を読み込み、それらに含まれる素数の数を出力するプログラムです。 もっとも単純な試し割り(対象の数の平方根以下の数まで割り切れるかどうか試してみる)による方法ですが、初めに2で割ってみて、それ以降は2づつ進めることで計算量を半分にしています。 素数判定のアルゴリズムは他にも様々なものがあるので調べてみると良いかもしれません。 感想 今回は対象の数の平方根以下の数字だけ調べるというのがミソですね。 ところで、差が 6 の素数の組 (5と11など)をセクシー素数と呼ぶそうです。 どうセクシーなのかは想像にお任せします。
0 コメント
あなたのコメントは、承認後に掲載されます。
メッセージを残してください。 |