题目描述

编程求 2 ～ n (包括 n)中有多少个素数。

输入格式

输入 n(2≤n≤50000)。

输出格式

素数个数。

输入数据 1

10

 

输出数据 1

4

代码

#include<bits/stdc++.h>
using namespace std;
int main(){int n,ans=0;cin>>n;for(int i=2;i<=n;i++){int o=0;for(int j=2;j<i;j++){if(i%j==0){o=1;}}if(o==0){ans++;}}cout<<ans;return 0;
}