【洛谷】P1075 质因数分解

题目地址：

https://www.luogu.com.cn/problem/P1075

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

输入格式：
一个正整数$n$。

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

数据范围：
$n\le 2\times 10^9$

将$i$从$2$枚举到$\sqrt{n}$，如果发现$i|n$说明$i$是$n$的两个质因子较小的那个，从而输出$n/i$即可。代码如下：

#include <iostream>
using namespace std;

int main() {
  int n;
  cin >> n;
  for (int i = 2; i <= n / i; i++)
    if (n % i == 0) {
    	printf("%d\n", n / i);
    	break;
    }
}

时间复杂度$O(\sqrt{n})$，空间$O(1)$。