Run ID:118586

提交时间:2025-05-05 11:59:39

#include<bits/stdc++.h> using namespace std; bool zs(int k){ if(k==2) return 1; for(int i=2;i<k;i++){ if(k%i==0){ return 0; } } return 1; } int main(){ int n,sum=0; cin>>n; for(int i=2;i<=n;i++){ if(zs(i)){ sum++; } } cout<<sum<<endl; return 0; }