這個算法沒什么難懂的啊,無非是利用了篩法來建素數(shù)數(shù)組而已.
篩法的原理是：假設(shè)要求從2到n之間所有的素數(shù),可以選建一個長度為n-1的數(shù)組,初始全設(shè)為0,表示目前所有的數(shù)都是素數(shù).然后從2開始向后遍歷,每遇到一個素數(shù)(在數(shù)組中對應(yīng)值為0),就將其的整數(shù)倍在數(shù)組中的對應(yīng)值設(shè)為1.這樣的話,第一次就刪掉了所有的2的倍數(shù),第二次刪掉3的倍數(shù),第三次刪掉5的倍數(shù)（4的倍數(shù)在第一次刪2的倍數(shù)時已經(jīng)刪掉了）,第四次刪掉7的倍數(shù)（6的倍數(shù)已經(jīng)在刪2,3的倍數(shù)時刪掉了）.以此類推,直到遍歷結(jié)束,這時候,所有的合數(shù)已經(jīng)都被篩選掉了.
程序中的
for(j=0;j=N)
break;
prime[k]=1;
}
這段,就是篩法的核心代碼了.