P1075 [NOIP2012 普及组] 质因数分解[洛谷AC]

题目描述

已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入格式

输入一个正整数 n。

输出格式

输出一个正整数 p，即较大的那个质数。

输入输出样例

输入 #1

21

输出 #1

7

说明/提示

1≤n≤2×109

NOIP 2012 普及组 第一题

思路

这道题让我们分解质因数，而质数本身是无法分解的（1和本身除外）

由此得出能分解质因数的数的两个质因数就是它的两个因数，而题目中测试点必定只给具有两个质因数的数，所以只需要比较数的两个因数中最大的一个就可以了（有点啰嗦，请见谅）

下面直接写代码就行了

AC代码

#include<bits/stdc++.h>//万能头文件
using namespace std;//使用标准命名空间
int main()
{
    int i=2,n;
    cin>>n;
    //取最大因数
    while(n%i!=0)
        i++;
    cout<<n/i;
    return 0;
}