素数ってどう出すん...?(エラトステネスのふるい) - TejimaTuyoshi/returnread GitHub Wiki

素数を見つけるためのアルゴリズム。

うん。それだけ。

n が素数であるかどうかを判定　＝「2~n-1」で割り切れるかどうか試すやり方。

割り切れない　＝　素数、　割り切れる　＝　素数ではない。(合成数)

ちなみに、n = 入力された数値とすれば計算式が可能になる。(n-1)

また、何も見ずに書けるようにしないと、就職試験に困る。