码迷,mamicode.com
首页 > 编程语言 > 详细

C语言 · 打印1~100间的质数(素数)

时间:2017-02-18 00:50:30      阅读:220      评论:0      收藏:0      [点我收藏+]

标签:打印   1.0   语言   res   i++   inpu   color   ++   inf   

算法提高 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 }

 

C语言 · 打印1~100间的质数(素数)

标签:打印   1.0   语言   res   i++   inpu   color   ++   inf   

原文地址:http://www.cnblogs.com/panweiwei/p/6411910.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!