作业帮 > 数学 > 作业

问个问题哈:判断一个数n是不是素数为什么只需判断到能否被(根号n)...

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/10/08 14:49:59
问个问题哈:判断一个数n是不是素数为什么只需判断到能否被(根号n)...
问个问题哈:判断一个数n是不是素数为什么只需判断到能否被(根号n)整除就行了?
问个问题哈:判断一个数n是不是素数为什么只需判断到能否被(根号n)...
因为根号n后面的数字已经不用试了,如果后面还能整除,那么商一定比根号n小,而前面已经试过那个数字,所以也就不用再试了.