【題目描述】
編程求2～n(n為大于2的正整數)中有多少個素數。

【輸入】
輸入n(2≤n≤50000)。

【輸出】
素數個數。

【輸入樣例】
10

【輸出樣例】
4

代碼

#include<cstdio> #include<cmath> using namespace std; bool sh(int x) {for(int i=2;i<=sqrt(x);i++){if(x%i==0)return false;}return true; } int main() {int n,s=0;scanf("%d",&n);for(int i=2;i<=n;i++){if(sh(i))s++;}printf("%d",s);return 0; }

總結

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

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