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