Noip2012普及组题解：质因数分解（C++）

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

21

输出

7

备注:

对于60%的数据，6≤n≤1000。
对于100%的数据，6≤n≤2*109。

通过这道题，我发现一个现象，Noip年纪越大的题目难度越大，尽管这是签到题，难度却比后面几年大。
由于这是两个数的乘积，所以求出其中一个就可以得到另一个了，所以我们只需找到小的那个数。
代码：

#include<bits/stdc++.h>
#pragma GCC optimize(3)