求巨佬(P10411)
  • 板块灌水区
  • 楼主CCSBZR11_cn
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/5/6 13:49
  • 上次更新2024/5/6 18:13:57
查看原帖
求巨佬(P10411)
1187710
CCSBZR11_cn楼主2024/5/6 13:49

哪错了?

#include<bits/stdc++.h>
using namespace std;
bool cmp(int x){
    if(x<=1) return false;
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0) return false;
    }
    return true;
}
int main(){
    int n;
    cin>>n;
    if(cmp(n)){
        cout<<n<<endl;
        return 0;
    }
    int mi=n; 
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            if(cmp(i)&&cmp(n/i)){
                mi=min(mi,i*(n/i));
            }
        }
    }
    cout<<mi<<endl;
    return 0;
}
2024/5/6 13:49
加载中...