boom
2025-07-18 22:22:48
发布于:上海
1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
bool isprime(long long x){
if(x!=2&&x%2==0)return 0;
for(int i=2;i*i<=x;i++)if(x%i==0)return 0;
return 1;
}
int main(){
long long n;
cin>>n;
int cnt=0;
for(int i=2;i<=n;i++)if(isprime(i))cnt++;
cout<<cnt;
return 0;
这里空空如也
有帮助,赞一个