Run ID:157769

提交时间:2026-08-17 13:42:08

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