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

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

输入格式
一个正整数nn。

输出格式
一个正整数pp，即较大的那个质数。

输入输出样例
输入
21
输出
7
说明/提示
n\le 2\times 10^9n≤2×10
9
NOIP 2012 普及组 第一题
——————————————
u1s1这题考的数学
首先我们来看定理
整数惟一分解定理亦称算术基本定理，是数论的重要定理之一。该定理断言：任何一个大于1的整数n都可以分解成若干个素因数的连乘积，如果不计各个素因数的顺序，那么这种分解是惟一的。
也就是说，我们只要找的这个数的因子即可，不需要判断是否为质数
码如下：

 #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;
        break;
    }
    return 0;
}

会数学就行；。
完结撒花