C语言 · 打印1~100间的质数(素数)
算法提高 c++_ch02_04
时间限制:1.0s 内存限制:256.0MB
问题描述
输出1~100间的质数并显示出来。注意1不是质数。
输出格式
每行输出一个质数。
2
3
...
97
2
3
...
97
注:素数即质数,大于1,且除了1和它本身以外不再有其他因数的自然数。
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 }