Run ID:118581

提交时间:2025-05-05 11:52:53

#include<bits/stdc++.h> using namespace std; bool zs(int k){ for(int j=2;j<k;j++){ if(k%j==0){ return 0; } else{ 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; }