Run ID:162988
提交时间:2026-10-24 10:45:31
#include<bits/stdc++.h> using namespace std; bool ss(int n){ if(n==1) return false; else{ for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ return false; } } return true; } } int main(){ int n,s=0; cin>>n; for(int i=2;i<=n;i++){ if(ss(i)){ s++; } } cout<<s; }