0
已解决
新手守护
题目链接： 酷町堂：3832
#include <iostream>
#include <cmath>
using namespace std;
bool f(int n){
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
return false;
}
}
return true;
}
int main(){
int n,cnt=-1;
cin>>n;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0&&f(n/i)){
cnt=n/i;
break;
}
}
if(cnt==-1){
cnt=n;
}
cout<<cnt;
return 0;
}
查错误
