【題目描述】

輸入兩個整數X和Y，輸出兩者之間的素數個數（包括X和Y）。

【輸入】

兩個整數X和Y（1 ≤ X,Y ≤ 105）。

【輸出】

輸出一個整數，表示X，Y之間的素數個數（包括X和Y）。

【輸入樣例】

1 100

【輸出樣例】

25

【源程序】

#include<iostream> #include<cmath> using namespace std; bool prime(int x);int main() {int x,y;int ans=0;int i;cin>>x>>y;for(i=x; i<=y; i++) //從x枚舉到yif( prime(i) )//分別判斷i是否是素數ans++;cout<<ans<<endl;return 0; }bool prime(int x)//判斷素數 {int i=2;if(x==1||x==0) return false;while( i<=floor(sqrt(x)) && (x%i!=0) )i++;if(i>floor(sqrt(x)))return true;return false; }

?

總結

以上是生活随笔為你收集整理的判决素数个数（信息学奥赛一本通-T1409）的全部內容，希望文章能夠幫你解決所遇到的問題。

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