lijianyao201602 2017-09-05 22:38:42
点我顶贴
收藏
删除
#include<cstdio>
#include<cstring>
int zs(int x)
{
for(int i=2;i<x;i++)
{
if(x%i==0) return 1;
}
return 0;
}
int main()
{
int n;
scanf("%d",&n);
for(int i=2;i<n;i++)
{
if(n%i==0 && zs(i)==0)
{
printf("%d",n/i);
return 0;
}
}
return 0;
}