2012年普及组复赛第1题：质因数分解

2012年普及组复赛第1题：质因数分解

题目描述：
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
输入：
每组输入数据只有一行，包含一个正整数n。
**输出：
**每组输出只有一行，包含一个正整数p，即较大的那个质数。

DO IT

这道题直接枚举。
当然，我认为小的比较好枚举，因为枚举到sqrt(n)即可。
显然拆分方式是唯一的，因此只要有一个质因数即可。
代码：

#include<bits/stdc++.h>
using namespace std;
int prime(int k)