魈凯KBS • 6个月前
using namespace std; const int N=1e7+10; const int INF=0x3f3f3f3f; int n; bool c(int x) {
for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0 || x<=1)
{
return 0;
}
}
return 1;
} int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n;
for(int i=n-1;i>=2;--i)
{
if(n%i==0 && c(i) && c(n/i))
{
cout<<i;
return 0;
}
}
return 0;
}
评论: