A22393. 质因数分解
填空题
较易
知识点
题目描述
质因数分解
题目描述
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
输入
输入只有一行，包含一个正整数 n。
对于60%的数据，6≤n≤1000。对于100%的数据，6≤n≤2×109。
输出
输出只有一行，包含一个正整数 p，即较大的那个质数。
输入样例
21输出样例
7参考答案
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
for(int i = 2; i*i <= n; ++i)
{
if(n%i == 0)//第一个找到的n的因数i，一定是n的两个质因数中较小的质因数
{
cout << n/i << endl;//n / i就是n的两个质因数中较大的质因数
return 0;
}
}
return 0;
}
上一题
下一题