【題目描述】
輸入兩個(gè)整數(shù)X和Y，輸出兩者之間的素?cái)?shù)個(gè)數(shù)（包括X和Y）

【輸入】
兩個(gè)整數(shù)X和Y（1 ≤ X,Y ≤ 105）。

【輸出】
輸出一個(gè)整數(shù)，表示X，Y之間的素?cái)?shù)個(gè)數(shù)（包括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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。