首页 > 编程语言 > 详细

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

时间:2017-02-18 00:50:05      阅读:414      评论:0      收藏:0      [点我收藏+]
算法提高 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间的质数(素数)

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!