提交时间:2024-02-20 09:41:17

运行 ID: 41214

#include<bits/stdc++.h> using namespace std; bool is_comp(int num){ if(x==1) return 0; for(int i=2;i*i<=x;i++){ if(x%i==0) return 0; } return 1; } long long n; int main() { cin>>n; long long cnt=0; for(int i=1;i<=n;i++){ if(is_prime(i)) cnt++; } cout<<cnt<<endl; return 0; }