算法提高 c++_ch02_04
时间限制:1.0s 内存限制:256.0MB
问题描述
输出1~100间的质数并显示出来。注意1不是质数。
输出格式
每行输出一个质数。
2
3
...
97
2
3
...
97
注意:素数又称质数。
1 #include<stdio.h> 2 #include<math.h> 3 int main(){ 4 int m,i,k,h=0,leap=1; 5 for(m=2;m<=100;m++){ 6 k=sqrt(m+1); 7 for(i=2;i<=k;i++) 8 if(m%i==0){ 9 leap=0; 10 break; 11 } 12 if(leap){ 13 printf("%d\n",m); 14 } 15 leap=1; 16 } 17 }