两数中较大的质数（c++）

我的第一篇题解（多多包容）

题面：

题目描述

已知正整数 n 是两个不同的质数的乘积（不包括1和它本身），试求出两者中较大的那个质数。

输入格式

输入一个正整数 n。

输出格式

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

输入输出样例

输入 #1

21

输出 #1

7

输入 #2

15

 输出 #2

5

说明/提示

100%的样例：1<=n<=1e9

题目解释：

就是给出了一个只有两个质数乘起来的质数，让我们求较大的那个质数。

开始解题:

可以从2枚举到n，每一次判断i是否为n的因子。是，输出i并退出for循环；否，继续枚举。

时间复杂度（O(n)）

其他也没什么可说的了，打好基础就能做这一题。

最后，贴上代码：（AC）

#include <iostream>
#include <cmath>
using namespace std;
int main() {
    int n;
    cin >> n;
    for (int i = 2; i <= sqrt(n) ; i++) {//枚举到sqrt(n),，因为最坏时是i*i==n。
        if (n % i == 0) { 
            cout << n / i;
            break;
        }
    }
    return 0;
}

看到这儿，留个赞再走吧！！！

原题