Run ID:64842

提交时间:2024-01-22 10:58:53

#include<iostream> #include<cstdio> using namespace std; bool p(int n){ if(n<2){ return 0; } for(int i=2;i<=n-1;i++){ if(n%i==0){ return 0; } } return 1; } int main(){ int x,sum=0; cin>>x; for(int i=2;i<=x;i++){ if(p(i)){ sum++; } } cout<<sum; return 0; }