#include<bits/stdc++.h> using namespace std; bool prime(int a) { if(a==1) { return 0; } for(int i=2;i*i<=a;i++) { if(a%i==0) { return 0; } } return 1; } int main() { int n; cin>>n; int ans=0; for(int i=2;i<=n;i++) { if(prime(i)) { ans++; } } cout<<ans; return 0; }
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户