Run ID:142482
提交时间:2026-01-10 17:25:01
#include <bits/stdc++.h> using namespace std; bool is(int x){ if(x<2){ return false; } for(int i=2;i<=x-1;i++){ if(x%i==0){ return false; } } //没找到,x是质数 return true; } int main() { int a,sum=0; cin>>a; for(int i=2;i<=a;i++){ if(is(i)){ sum++; } } cout<<sum; return 0; }