科学好き者の日々

コンピューターのプログラミングを始めてやったとき、例題として素数を求める問題をしましたね。
アルゴリズムが簡単で、直感的に理解しやすいため、いまでもプログラミングとはなにか？と説明するときに使うときがあります。

最も、学校を卒業して何十年もたつ人に「素数」といっても忘れていますね。素数とは１とその数でしか割り切れない数ですね。
２，３，５，７，１１，１３．。。。などの数です。

アルゴリズムは
ある数（被除数）を２から順に１づつ大きくしていく数（除数）で割っていって、途中で割り切れれば（余りが０ならば）素数ではないのである数を＋１する、ある数と割る数（除数）が等しくなったら、素数なのでその数を印刷する。ある数を＋１する
これを必要な数まで繰り返す

実際には偶数は素数ではない（２で割り切れる）のでそれは除くとかの高速化するための工夫やエラトステネスのふるいなど違った方法もありますね。