【acwing 寒假每日一题（入门组）】day34 质因数分解

题目来源：质因数分解

题目描述

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

输入格式
输入只有一行，包含一个正整数n。

输出格式
输出只有一行，包含一个正整数p，即较大的那个质数。

数据范围
6≤n≤2∗109
输入样例：
21
输出样例：
7

思路

这题比较简单，题目都说了n是两个质数的乘积，那么我们从前往后枚举，可以整除n的肯定是较小的那个因子，然后输出n和较小因子的商 就是答案了

代码

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    for(int i=2;;i++)
    {
        if(n%i==0)
        {
            cout<<n/i<<endl;
            break;
        }
    }
    return 0;
}