素数是指不能被除1和自身以外的自然数整除的数.那为什么half=i/2?举例来说吧:以500为例,500/2=250,那超过250的数字(251-499),肯定无法整除500了,那要计算500能不能被一个数整除,其取值范围只需要从2到250就可以了,250以上就不需计算了.实际上这段代码有问题的,而且也不是最简算法.inthalf=i/2;应该放在i的循环内,每个i的值都要重新计算half=i/2.而最简的算法,应该是half=(int)sqrt()?
@xiaoba18
加入收藏
相关问答推荐