caioj:1348: [NOIP普及组2012]质因数分解 C++

题目描述

已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 

输入样例

21

输出样例

7

 

输入

输入只有一行，包含一个正整数n。

输出

输出只有一行，包含一个正整数p，即较大的那个质数。

这题非常适合刚学信息技术的小童鞋，首先先判断i能否n，在判断i和n/i是否都为素数，是的话直接输出n/i

#include<cstdio>
#include<cmath>
using  namespace  std;
int  n;
int  pd(int  x)//判断素数
{
for(int  i=2;i<=sqrt(x);i++)
{
if(x%i==0)return  0;
}
return  1;
}
int  main()
{
scanf("%d",&n);
for(int  i=2;i<=sqrt(n);i++)//找i
{
if(n%i==0)
{
if(pd(i)==1  &&  pd(n/i)==1)
{
printf("%d\n",n/i);
break;
}
}
}
return  0;

}

注：上面的图片侵权抱歉！