首页 > 其他 > 详细

d029: 求出2-100之间的所有质数(素数)

时间:2014-02-16 21:30:39      阅读:425      评论:0      收藏:0      [点我收藏+]

内容:

求出2-100之间的所有质数(素数)

输入说明:

输出说明:

一行一个素数

 

bubuko.com,布布扣
 1 /* 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数(不包括0)整除的数。 */
 2 #include <stdio.h>
 3 int main(void)
 4 {
 5     int num, i;
 6     int count = 0;
 7 
 8     for (num = 2; num <= 100; num++)
 9     {
10         for (i = 1; i <= num; i++)
11         {
12             if (num % i == 0)
13                 count++;
14         }
15         if (count == 2)
16         {
17             printf("%d\n", num);
18         }
19         count = 0;      /* 别忘了这一步! 要重新初始化为 0 */
20     }
21 
22     return 0;
23 }
bubuko.com,布布扣

 

d029: 求出2-100之间的所有质数(素数)

原文:http://www.cnblogs.com/owenbeta/p/3551152.html

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