その数が素数かどうかたしかめる方法ってある？

[0001 以下、5ちゃんねるからVIPがお送りします 2022/07/25(月) 11:35:13.900 ID:ISN0y4wh0]

2で割れないのと3と5と7の倍数じゃなければセーフ？

[0002 以下、5ちゃんねるからVIPがお送りします 2022/07/25(月) 11:35:57.677 ID:JgZnkT11d]

11の倍数でないことも確かめたらより確実だな

[0003 以下、5ちゃんねるからVIPがお送りします 2022/07/25(月) 11:37:12.421 ID:ISN0y4wh0]

11忘れてたわ

[0004 以下、5ちゃんねるからVIPがお送りします 2022/07/25(月) 11:38:04.005 ID:JgZnkT11d]

>>3
ついでに13の倍数でないことも確かめたほうがいいぞ

[0005 以下、5ちゃんねるからVIPがお送りします 2022/07/25(月) 11:39:16.885 ID:jvaIzIWk]

あと19も一応いるんじゃね？

[0006 以下、5ちゃんねるからVIPがお送りします 2022/07/25(月) 11:39:25.509 ID:FXW6VLnqp]

17の倍数も忘れるなよ

[0007 以下、5ちゃんねるからVIPがお送りします 2022/07/25(月) 11:40:14.252 ID:xBuO8DNfa]

頭いい人来て：　Nが素数かどうかを調べるには
https://mi.5ch.net/test/read.cgi/news4vip/1658712318/

現行のスレに書いてあるが

[0008 以下、5ちゃんねるからVIPがお送りします 2022/07/25(月) 11:41:13.592 ID:+9wBaTvW0]

23も必要かも

[0009 以下、5ちゃんねるからVIPがお送りします 2022/07/25(月) 11:42:37.479 ID:ISN0y4wh0]

>>7
あーなるほどＮの平方根を調べればいいのか

[0010 以下、5ちゃんねるからVIPがお送りします 2022/07/25(月) 11:42:53.894 ID:SxHzuvJ6d]

√その数
以下の素数で割れるか調べればいい

[0011 以下、5ちゃんねるからVIPがお送りします 2022/07/25(月) 11:44:26.545 ID:ISN0y4wh0]

111だったら10まで調べればいいのか

[0012 以下、5ちゃんねるからVIPがお送りします 2022/07/25(月) 11:47:33.366 ID:FXW6VLnqp]

数が小さければいいけど4223518625とかだったら吐き気がするな

[0013 以下、5ちゃんねるからVIPがお送りします 2022/07/25(月) 11:47:48.074 ID:FXW6VLnqp]

5で割り切れたわ

[0014 以下、5ちゃんねるからVIPがお送りします 2022/07/25(月) 12:08:30.219 ID:mPRlIb+20]

1桁目が0の場合は素数じゃない
これ知ってるだけで作業量1/10になる