题目传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1151
【题目描述】
编程求2 ∼ n(n 为大于 2 的正整数)中有多少个素数。
【输入】
输入n (2 ≤ n ≤ 50000)。
【输出】
素数个数。
【输入样例】
10
【输出样例】
4
【AC代码】
#include <bits/stdc++.h>
using namespace std;
//找出素数
bool PrimeCheck(int x){
for(int i=2;i*i<=x;i++){
if(x%i==0){
return false;
}
}
return true;
}
int n,cnt;
int main(int argc, char** argv) {
cin>>n;
for(int i=2;i<=n;i++){
//如果这个数是素数
if(PrimeCheck(i)){
//+1
cnt++;
}
}
cout<<cnt<<endl;
return 0;
}