#include <iostream> using namespace std; // 函数定义：判断n是否为素数 bool isPrime(int n) { if (n < 2) return false; // 小于2的数不是素数 for (int i = 2; i * i <= n; i++) { // 从2到sqrt(n)试除 if (n % i == 0) return false; // 能被整除，不是素数 } return true; // 没有被整除，是素数 } int main() { int n; cin >> n; // 输入n int cnt = 0; // 素数个数计数器 for (int i = 2; i <= n; i++) { if (isPrime(i)) { // 调用函数判断i是否为素数 cnt++; } } cout << cnt << endl; // 输出素数个数 return 0; }