题目描述
已知正整数 n n n 是两个不同的质数的乘积,试求出两者中较大的那个质数。
输入格式
输入一个正整数 n n n。
输出格式
输出一个正整数 p p p,即较大的那个质数。
样例输入
21
样例输出
7
提示
1 ≤ n ≤ 2 × 1 0 9 1 \le n\le 2\times 10^9 1≤n≤2×109
NOIP 2012 普及组 第一题
思路分析
题目已经明确
n
n
n 是两个不同的质数的乘积 ,不需要再判断因数是不是质数。只需要找到较小的那个因数
i
i
i ,就可以得到较大因数
n
/
i
n/i
n/i 了。
参考代码
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=2;i<=n;++i)
if(n%i==0)
{
cout<<n/i;
return 0;
}
}