凌艺樽 • 6个月前
#include<bits/stdc++.h>
#pragma GCC optimize(3)
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;
}
评论: