wuzhengjie 2023-04-10 13:00:29 10 返回题目
#include <bits/stdc++.h>
using namespace std;
const int N=100000+5;
int main(){
int n,sum=0; cin>>n; for(int i=2;i<=n;i++){ bool x=1; for(int j=2;j<=sqrt(i);j++) if(i%j==0) x=0; if(x==1) sum++; } cout<<sum; return 0;
}