素数判定 アルゴリズム
ユーデミー提出課題
エラトステネスの篩
【素数 アルゴリズム】
🔶いくつまでの素数を求めるか決める。
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、
🔸自分の指定した数字がリストにあるか調べる。
あるなら素数。
ないなら素数ではない。
✳️
素数や平方根を日常で使わないので忘れていました。
プログラミングで素数がわかること、驚きました。
この記事が気に入ったらサポートをしてみませんか?