#include<bits/stdc++.h> using namespace std; bool prime_number(int x) //判断x是不是素数 { for(int i=2;i<=x-1;i++) //在2~x-1之间是否有因数 { if(x%i==0) { return false; //有因数，说明不是素数，返回false } } return true; //没有因数，说明是素数，返回true } int main() { int n,sum=0; cin>>n; for(int i=2;i<=n;i++) { if(prime_number(i)) //判断所有因数和==自身 { sum++; } } cout<<sum; return 0; }