题目描述:点击打开链接
/*
思路:判断i是否为n的因子,是在判断i和n/i是否为质数
*/
#include <stdio.h>
int Is_Prime(int n);
int main(void)
{
int n;
scanf("%d",&n);
for(int i=2;i<=n/2;++i)
{
if(n%i==0&&Is_Prime(i)&&Is_Prime(n/i))
{
printf("%d\n",n/i);
break;
}
}
return 0;
}
int Is_Prime(int n)
{
for(int i=2;i*i<=n;++i)
if(n%i==0)
return 0;
return 1;
}