見出し画像

素数判定 アルゴリズム

ユーデミー提出課題 
エラトステネスの篩
【素数 アルゴリズム】
🔶いくつまでの素数を求めるか決める。
2より大きい数字を決める。

数字を指定する

偶数を除く(素数ではない) 2以外の倍数を除いている。

奇数であり割る数3で割る 割り切れるか?ただし3は素数でおいておく。

奇数であり割る数5で割り切れるか?ただし5は素数。

奇数であり割る数7で割り切れるか?ただし7は素数。

指定した数字の、平方根の整数まで調べる。

素数をリストで表記する
[2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97、

🔸自分の指定した数字がリストにあるか調べる。

あるなら素数。
ないなら素数ではない。

✳️
素数や平方根を日常で使わないので忘れていました。
プログラミングで素数がわかること、驚きました。

この記事が気に入ったらサポートをしてみませんか?