求,调。。。
查看原帖
求,调。。。
1743058
Pan_Da_YA楼主2025/8/3 16:43
#include<iostream>
using namespace std;
bool zhi(int x){
    if(x<=1) return false;
    if(x==2) return true;
    for(int i=2;i*i<=x;i++){
        if(x%i==0) return false;
    }
    return true;
}
int main(){
    int n;
    cin>>n;
    int ans=0;
    for(int i=2;i<=n;i++){
        if(zhi(i)==true) ans++;
    }
    cout<<ans;
    return 0;
}
2025/8/3 16:43
加载中...