作业帮 > 数学 > 作业

只要对一个数n开方,取整,对这个整数及其以内的素数做除法,如果都不整除,那就是素数了.这是为什么(原

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 08:32:11
只要对一个数n开方,取整,对这个整数及其以内的素数做除法,如果都不整除,那就是素数了.这是为什么(原
素数本来是用它除以比他小的所有数,如果除1外都不能整除,则是素数.但是这样算是有重复的
比如18
18/3=6,18/6=3,这就重复计算了
为了不重复,按照你上面的方法除就可以