上代码

#include<cstdio>
#include<cmath>
using namespace std;
bool ss(int x)
{
	for(int i=2;i<=sqrt(x);++i)
	    if(x%i==0) return false;
	return true;
}
int main()
{
	int n,a;
	scanf("%d",&n);
	for(int i=2;i<=n/2;++i)
	{
		if(n%i==0&&ss(i))
			a=i;
	}
	printf("%d\n",a);
	return 0;
}