Question

ゲスト

素数の見分け方を教えて下さい

Answer 1

✨ ベストアンサー ✨

郁悠

30くらいまでなら覚えてしまうのがいいと思います。
⇸2,3,5,7,11,13,17,19,23,29
大きくなってくると、覚えるのもしんどいので、それを上の数で割って、割り切れたら素数じゃないです。割り切れないなら素数です。っていうのをひとつずつやっていくしかないですね〜(><)

Answer 2

Crystal Clear

nの素数判定をするとき2から√nまで約数があるかチェックすればいい

Answer 3

ぴひょ

見分けたい数が1とその数以外で割たら素数じゃなくて、1とその数でしか割れなかったら素数です( ･ㅂ･)و ̑̑