题目描述
编程求 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;
}
标签:输出,int,个数,中秋,素数,格式,输入
From: https://blog.csdn.net/JQY0927/article/details/142316343