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 }

?

總結

以上是生活随笔為你收集整理的统计素数个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。