生活随笔
收集整理的這篇文章主要介紹了
统计素数个数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
10:判決素數個數
總時間限制:1000ms? 內存限制:65536kB
描述
??? 輸入兩個整數X和Y，輸出兩者之間的素數個數（包括X和Y）。
輸入
??? 兩個整數X和Y（1 <= X,Y <= 105）。
輸出
??? 輸出一個整數，表示X，Y之間的素數個數（包括X和Y）。
樣例輸入
??? 1 100
樣例輸出
??? 25
分析：
需要注意的坑：1.x不一定小于y；2.有可能x和y都是1，輸出應該是0。
1 #include <stdio.h>
2 #include <math.h>
3 int isPrime(
int n);
4 int main()
5 {
6 int x,y,i,count=
0;
7 scanf(
"%d%d",&x,&
y);
8 if(x>y) {i=x;x=y;y=
i;}
9 if(x==
1) x++
;
10 for(i=x;i<=y;i++
)
11 {
12 if(isPrime(i)==
1) count++
;
13 }
14 printf(
"%d\n",count);
15 return 0;
16 }
17 int isPrime(
int n)
18 {
19 int x,i;
20 x=
sqrt(n);
21 for(i=
2;i<=x;i++
)
22 {
23 if(n%i==
0)
return 0;
24 }
25 return 1;
26 }
?
總結
以上是生活随笔為你收集整理的统计素数个数的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
