raptor算法求1到100素數

程序及解釋如下： 首先判斷素數的算法：用一個數分別去除以2到sqrt(這個數)，如果能被整除， 則表明此數不是素數，反之是素數。 則有如下程序 { int m，k，i for(m=1m<=100m=m+2) //m=m+2，因為偶數都不是素數，不用考慮，所以每次m+2. { k=sqrt(m）

//先求這個數的平方跟 for(i=2i<=ki++) //然後用i(從2到k，即m的平方跟)去除m， if(m%i==0) break //如果能被整除， 則不是素數，break if(i>=k+1) pritnf("%d"，m) //如果i>k+1，則説明沒有數能整除m.則m是素數 } }