这个判断素数(质数)的方法对吗?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/06 01:00:39
这个判断素数(质数)的方法对吗?
给定一个正整数n
这个方法判断n是不是素数
如果n不能被2--根号n的所有素数整除
则n是个素数
给定一个正整数n
这个方法判断n是不是素数
如果n不能被2--根号n的所有素数整除
则n是个素数
![这个判断素数(质数)的方法对吗?](/uploads/image/z/15333398-62-8.jpg?t=%E8%BF%99%E4%B8%AA%E5%88%A4%E6%96%AD%E7%B4%A0%E6%95%B0%EF%BC%88%E8%B4%A8%E6%95%B0%EF%BC%89%E7%9A%84%E6%96%B9%E6%B3%95%E5%AF%B9%E5%90%97%3F)
想了想!
必须是:2~根号n 间的的所有数
但,只要满足质数就好了,
因为不能是偶数,否则可以整除2
然后也不能是3的倍数!
必须是:2~根号n 间的的所有数
但,只要满足质数就好了,
因为不能是偶数,否则可以整除2
然后也不能是3的倍数!