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

分类: 作业答案 • 2021-12-19 22:38:00

问题描述：

答

素数本来是用它除以比他小的所有数,如果除1外都不能整除,则是素数.但是这样算是有重复的
比如18
18/3=6,18/6=3,这就重复计算了
为了不重复,按照你上面的方法除就可以