Run ID:8422
提交时间:2025-12-20 20:01:47
#include<bits/stdc++.h> using namespace std; bool fac(int n){ for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; } int main(){ int n,ans=0; cin>>n; for(int i=2;i<=n;i++) if(fac(i)) ans++; cout<<ans; return 0; }