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