题目描述
已知正整数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;
}
注:上面的图片侵权抱歉!