1、prime這個數(shù)組是目前已經(jīng)找到的質數(shù),初始值就是2和3
2、第一個for循環(huán)for(no = 5; xxx ; no+=2)那個,是只判斷5到1000的奇數(shù),因為偶數(shù)一定不是質數(shù)
3、第二個for循環(huán)for(i = 1;;)就是你問的乘法的那個,是用來判斷當前的數(shù)知否能被已經(jīng)找到的質數(shù)整除,能被整除的話一定不是質數(shù)
4、至于for循環(huán)里面的那個prime[i]的乘法,只是為了減少循環(huán)次數(shù)的.按照道理,需要一直比較所有的數(shù)字,都不能給整除才是質數(shù).但是其實有一個簡化的算法,只需要比較到這個數(shù)的平方根即可.例如判別17是是否為素數(shù),只需使17被2~4之間的每一個整數(shù)去除,由于都不能整除,可以判定17是素數(shù).（原因：因為如果m能被2~m-1之間任一整數(shù)整除,其二個因子必定有一個小于或等于√m,另一個大于或等于√m.例如16能被2,4,8整除,16=2*8,2小于4,8大于4,16=4*4,4=√16,因此只需判定在2~4之間有無因子即可）
5、上面的乘法就是這個意思,懂了沒?