程序及解释如下： 首先判断素数的算法：用一个数分别去除以2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 则有如下程序 { int m,k,i; for(m=1;m<=100;m=m+2) //m=m+2,因为偶数都不是素数,不用考虑,所以每次m+2. { k=sqrt(m）
//先求这个数的平方跟 for(i=2;i<=k;i++) //然后用i(从2到k,即m的平方跟)去除m, if(m%i==0) break; //如果能被整除， 则不是素数,break if(i>=k+1) pritnf("%d",m); //如果i>k+1,则说明没有数能整除m.则m是素数 } }
