#468. 质因数分解

    ID: 468 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>信息学奥赛一本通语言与算法基础C++语言入门

质因数分解

【题目描述】

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

【输入】

输入只有一行,包含一个正整数 nn。

对于 60%60\% 的数据,6≤n≤10006 ≤ n ≤ 1000。

对于100%100\% 的数据,6≤n≤2×1096 ≤ n ≤ 2×10^9。

【输出】

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

【输入样例】

21

【输出样例】

7