【題目描述】
輸入兩個整數X和Y，輸出兩者之間的素數個數（包括X和Y）

【輸入】
兩個整數X和Y（1 ≤ X,Y ≤ 105）。

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

【輸入樣例】
1 100

【輸出樣例】
25

代碼

#include<cstdio> #include<cmath> using namespace std; bool prime(int x); int main() {int x,y;int a=0;int i;scanf("%d%d",&x,&y);for(i=x; i<=y; i++) if( prime(i) )a++;printf("%d",a);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; }

總結

以上是生活随笔為你收集整理的信息学奥赛C++语言： 判决素数个数的全部內容，希望文章能夠幫你解決所遇到的問題。

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