FC2ブログ

アルゴリズム【積和しか使わない素数】

割り切れるかどうかで判断するのが通常のアルゴリズムですが、
私は違う方法で記述しました!

よろしければ、参考にどうぞ!

sosu_t.png

九九の表において、出てこない数字が素数であることに着目。

2x2=4
2x3=6
2x4=8
3x3=9
2x5=10
3x4=12

の順番でZと比較して、
計算結果がZにならなかったら
数字の配列に入れていくというものです。

while文の中で、Zが素数かどうか調べます。

まず、ZがX*Yより小さくするためにYの値を割り当てます。

Xでちょい足しして、それでもZがX*Yより小さいならば
YにXを当てて、繰り返す。

X*YがZ値を飛び越せば、そのときのZが素数である

=になったら素数じゃないということだ。

整数型のレジスタで一番大きい数ならどこまでも求められる


結果は、配列に100までにある素数を入れて
その内、20個を表示するというものです。
スポンサーサイト



テーマ : プログラミング
ジャンル : コンピュータ

コメントの投稿

非公開コメント

ぶろぐかんりしゃ

SmartWoods
最近MoEは・・・
一休み

***** ひとこと *****

MoEの後継ともいわれる
Resonance gamez
完全スキルMMOが
気になるところ



********************


↓2016/3/26更新
My MoE









**********

NEWとらっくばっく
あーかいぶ
かてごりー
リンク
ぶろぐないけんさく
RSSふぃーど
おともだちになろ

この人とブロともになる