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;

}

 

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