-
ato5fun
■説明
素数を一覧表示する、または入力した数が素数かを調べるプログラムです。
実行後、1:ソスウ一覧、2:素数を調べる から選択してください。
調べる場合は数字を入力します。
割れる数がある場合は数を表示します。
最大で32749までの数が有効です。
■探索方法
素数の探索には以下を利用しています。
「合成数xは P<=√x を満たす素因子Pをもつ」
合成数とは素数では無い数です。
ichigojamではSQRや指数関数を使えないので両辺を2乗して P^2<=x として計算しています。
また、2以外の偶数は素数ではないので探索しないようにしています。