【題目描述】

編程求2～n(n為大于2的正整數(shù))中有多少個(gè)素?cái)?shù)。

【輸入】

輸入n(2≤n≤50000)。

【輸出】

素?cái)?shù)個(gè)數(shù)。

【輸入樣例】

10

【輸出樣例】

4

【源程序】

#include<iostream> #include<cmath> using namespace std; bool judge(int x); int main() {int n;int i;int sum=0;cin>>n;for(i=2; i<=n; i++)if(judge(i))//若是素?cái)?shù)sum++;//累加素?cái)?shù)個(gè)數(shù)cout<<sum<<endl;return 0; } bool judge(int x)//判斷素?cái)?shù) {int i=2;while(i<=floor(sqrt(x))&&(x%i)!=0)i++;if(i>floor(sqrt(x)))return true;return false; }

?

總結(jié)

以上是生活随笔為你收集整理的素数个数（信息学奥赛一本通-T1151）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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