质因数分解
【问题描述】
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数p。
输入格式:
输入只有一行，包含一个正整数n（n为长整型）。
输入样例(prime.in):
21
输出格式：
输出只有一行，包含一个正整数p，即较大的那个质数。
输出样例（prime.out）:
7
信息
- ID
- 1754
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 128
- 已通过
- 31
- 通过率
- 24%
- 被复制
- 4
- 上传者
-
金老师 (zfkin)
【问题描述】
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数p。
输入格式:
输入只有一行，包含一个正整数n（n为长整型）。
输入样例(prime.in):
21
输出格式：
输出只有一行，包含一个正整数p，即较大的那个质数。
输出样例（prime.out）:
7
金老师 (zfkin)