1151：素数个数

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;
}