「一本通 6.2 练习 1」质因数分解
暂无测试数据。
题目描述
原题来自：NOIP 2012 普及组
已知正整数 \(n\) 是两个不同的质数的乘积，试求出较大的那个质数。
输入格式
输入只有一行，包含一个正整数 \(n\)。
输出格式
输出只有一行，包含一个正整数 \(p\)，即较大的那个质数。
样例数据
样例输入
21
样例输出
7
限制与提示
对于 \(30\%\) 的数据，\(n\le 1000\)；
对于全部数据，\(6\le n\le 2\times 10^9\)。
信息
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者
-
abc2237512422
相关
在下列训练计划中: