首页 > 其他 > 详细

判断101~200有多少个素数,并输出这些素数

时间:2015-09-01 21:12:03      阅读:256      评论:0      收藏:0      [点我收藏+]
 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 
 4 int isPrime(int n);
 5 
 6 int main()
 7 {
 8     int cnt = 0;
 9     int i;
10     for(i = 101; i <= 200; i++)
11         if(isPrime(i))
12         {
13             ++cnt;
14             printf("%5d",i);
15         }
16         printf("\n\nThe number of prime is %d\n",cnt);
17         system("pause");
18         return 0;
19 }
20 
21 int isPrime(int n)
22 {
23     int i;
24     if(n < 2)
25         return 0;
26     else if(n == 2)
27         return 1;
28     if(n % 2 == 0)
29         return 0;
30     for(i = 3; i * i <= n; i += 2)//i <= sqrt(n)
31         if(n % i == 0)
32             return 0;
33     return 1;
34 }

 

判断101~200有多少个素数,并输出这些素数

原文:http://www.cnblogs.com/cpsmile/p/4776832.html

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