洛谷-P1075 质因数分解
题目描述
已知正整数(n)是两个不同的质数的乘积，试求出两者中较大的那个质数。
输入格式
一个正整数(n)。
输出格式
一个正整数(p)，即较大的那个质数。
输入输出样例
输入 #1
21
输出 #1
7
说明/提示
(n≤2×10^9)
NOIP 2012 普及组 第一题
C++代码
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n, i;
cin >> n;
for (i=2; i<=sqrt(n); ++i)
if (n % i == 0)
break;
cout << n / i << endl;
return 0;
}