题目

请问for 语句里Prime [i]*prime[i]

提问时间：2021-04-01

答案

1、prime这个数组是目前已经找到的质数,初始值就是2和3
2、第一个for循环for(no = 5; xxx ; no+=2)那个,是只判断5到1000的奇数,因为偶数一定不是质数
3、第二个for循环for(i = 1;;)就是你问的乘法的那个,是用来判断当前的数知否能被已经找到的质数整除,能被整除的话一定不是质数
4、至于for循环里面的那个prime[i]的乘法,只是为了减少循环次数的.按照道理,需要一直比较所有的数字,都不能给整除才是质数.但是其实有一个简化的算法,只需要比较到这个数的平方根即可.例如判别17是是否为素数,只需使17被2~4之间的每一个整数去除,由于都不能整除,可以判定17是素数.（原因：因为如果m能被2~m-1之间任一整数整除,其二个因子必定有一个小于或等于√m,另一个大于或等于√m.例如16能被2,4,8整除,16=2*8,2小于4,8大于4,16=4*4,4=√16,因此只需判定在2~4之间有无因子即可）
5、上面的乘法就是这个意思,懂了没?