Enjoy programming more!
Kidspod is a post site which supports young programmers.
First step to join us.
Register as a member
For members

素数

2023/03/04 20:46:19

素数

ato5fun

ato5fun

■説明
素数を一覧表示する、または入力した数が素数かを調べるプログラムです。
実行後、1:ソスウ一覧、2:素数を調べる から選択してください。
調べる場合は数字を入力します。
割れる数がある場合は数を表示します。
最大で32749までの数が有効です。

■探索方法
素数の探索には以下を利用しています。
「合成数xは P<=√x を満たす素因子Pをもつ」
合成数とは素数では無い数です。
ichigojamではSQRや指数関数を使えないので両辺を2乗して P^2<=x として計算しています。
また、2以外の偶数は素数ではないので探索しないようにしています。

PLAY

Programmers played with this program.1 programmers

あべのぶひで
あべのぶひで
2023/07/01 15:01:37