YBT1136 质因数分解

暂无评定 传统题 语言入门数论枚举 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

YBT1136质因数分解

暂无评定 传统题 语言入门数论枚举 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

【题目描述】

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

【输入】

输入只有一行,包含一个正整数 nn。 对于60%的数据,6≤n≤10006 ≤ n ≤ 1000。 对于100%的数据,6≤n≤2×1096 ≤ n ≤ 2×10^9。

【输出】

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

【输入样例】

21

【输出样例】

7

题目来源:信息学奥赛一本通 1098;数据整理来源:ROJ 1098。