素数判断
数学吧
全部回复
仅看楼主
level 1
白鹭苍苍棒 楼主
求大佬解释原理呀[乖][乖][乖]
2021年10月10日 16点10分 1
level 8
skyhgzsh
首先，素数的定义是只能被它自己和一整除的数，所以只要有一个不是一和他自己的数能整除原来的数字，那这个原来的数字就是和数
所以从二开始试到n/2就可以了
2021年10月10日 17点10分 2
白鹭苍苍棒
👌谢谢
2021年10月28日 06点10分
skyhgzsh
@白鹭苍苍棒 然后我们可以证明，假如在2到sqrt（n）以内都不存在一个因子的话，这个数A就不存在非平凡因子，所以它就是质数。 当然，现在的判断的方法一般是用一些数论知识，这个你可以在网上查
2021年10月28日 10点10分
level 7
乌合之众😢
其实sqrt(n)就行
2021年10月11日 01点10分 3
1