质因数分解
提交数: 842, 通过率: 54.16%, 平均分: 71.2
题目描述:
已知正整数 \(n\) 是两个不同的质数的乘积，试求出两者中较大的那个质数。
输入格式:
输入一个正整数 \(n\)。
输出格式:
输出一个正整数 \(p\)，即较大的那个质数。
数据范围:
\(1 \le n\le 2\times 10^9\)
样例输入:
21
样例输出:
7时间限制: 1000ms
空间限制: 128MB
来源: NOIP2012普及t1
已知正整数 \(n\) 是两个不同的质数的乘积，试求出两者中较大的那个质数。
输入一个正整数 \(n\)。
输出一个正整数 \(p\)，即较大的那个质数。
\(1 \le n\le 2\times 10^9\)
21
7时间限制: 1000ms
来源: NOIP2012普及t1