C语言 · 打印1~100间的质数（素数）

算法提高 c++_ch02_04  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

　　输出1~100间的质数并显示出来。注意1不是质数。

输出格式

　　每行输出一个质数。
　　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 }

 

转载于:https://www.cnblogs.com/panweiwei/p/6411910.html