质因数分解
测试数据来自 wjszez/1754
【问题描述】
已知正整数n是两个不同的质数的乘积,试求出较大的那个质数p。
输入格式:
输入只有一行,包含一个正整数n(n为长整型)。
输入样例(prime.in):
21
输出格式:
输出只有一行,包含一个正整数p,即较大的那个质数。
输出样例(prime.out):
7
信息
- ID
- 1792
- 难度
- 10
- 分类
- (无)
- 标签
- 递交数
- 8
- 已通过
- 0
- 通过率
- 0%
- 上传者
测试数据来自 wjszez/1754
【问题描述】
已知正整数n是两个不同的质数的乘积,试求出较大的那个质数p。
输入格式:
输入只有一行,包含一个正整数n(n为长整型)。
输入样例(prime.in):
21
输出格式:
输出只有一行,包含一个正整数p,即较大的那个质数。
输出样例(prime.out):
7