描述
已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。
输入
输入只有一行,包含一个正整数 n。
对于60%的数据,6 ≤ n ≤ 1000。
对于100%的数据,6 ≤ n ≤ 2*10^9。
输出
输出只有一行,包含一个正整数 p,即较大的那个质数。
样例输入
21
样例输出
7
来源
NOIP2012复赛 普及组 第一题
#include <iostream> #include <iomanip> using namespace std; int main(){ int a, b; cin >> a; for(int i = 2; i < a; i++){ if (a % i == 0){ b = a / i; if (i > b){ cout << i; }else{ cout << b; break; } } } return 0; }