1151:素数个数
【题目描述】
编程求2∼n2∼n(nn为大于22的正整数)中有多少个素数。
【输入】
输入n(2≤n≤50000)n(2≤n≤50000)。
【输出】
素数个数。
【输入样例】
10
【输出样例】
4
【示例代码】
#include<iostream>
#include<cstdio>
using namespace std;
bool isPrime(int num){
if (num <= 1) {
return false;
}
for (int i = 2; i < num; i++){
if (num % i == 0){
return false;
}
}
return true;
}
int main() {
int n, tot = 0;;
cin >> n;
for (int i = 2; i <= n; i++){
if(isPrime(i)){
tot++;
}
}
cout << tot;
return 0;
}