码迷,mamicode.com
首页 > 其他好文 > 详细

C 实战练习题目36 – 求100之内的素数

时间:2020-06-06 14:25:40      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:http   实战   分析   class   ==   ali   学习   color   查看   

题目:求100之内的素数。

程序分析:质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。

实例:

 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     int i,j,k,n=0;
 6     for(i=2;i<=100;i++)
 7     {
 8         k=(int)sqrt(i);
 9         for(j=2;j<=k;j++)
10             if(i%j==0) break;
11         if(j>k)
12         {
13             printf("%d ",i);
14             n++;
15             if(n%5==0)
16                 printf("\n");
17         }
18     }
19     return 0;
20 }

以上实例输出结果为:

2 3 5 7 11 
13 17 19 23 29 
31 37 41 43 47 
53 59 61 67 71 
73 79 83 89 97

感谢你的阅读,请用心感悟!希望可以帮到爱学习的你!!分享也是一种快乐!!!请接力。。。

点击查看原文,谢谢!

C 实战练习题目36 – 求100之内的素数

标签:http   实战   分析   class   ==   ali   学习   color   查看   

原文地址:https://www.cnblogs.com/kangyifan/p/13054578.html

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