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是素数 } }