贴一贴代码
###code
#include <iostream>
#include <cmath>
using namespace std;
bool isp(int n)
{for(int i=2;i<=sqrt(n);++i)
if(n%i==0||n==1) return false;
return true;
}

int main()
{int m=0;
cin>>m;
for(int i=m-1;i>=0;--i)
if(m%i==0&&isp(i))
{cout<<i<<endl;
return 0;
}
}