cpp题目描述编程求 22～�n �n 为大于 22 的正整数中有多少个素数。输入格式输入 �2≤�≤1000000n2≤n≤1000000。输出格式素数个数。输入输出样例样例 1输入样例 复制10输出样例 复制4

#include using namespace std;

bool isPrime(int num) { if (num < 2) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; }

int countPrimes(int n) { int count = 0; for (int i = 2; i <= n; i++) { if (isPrime(i)) count++; } return count; }

int main() { int n; cin >> n; cout << countPrimes(n) << endl; return 0; }