问题 BC: 质因数分解 - ZUFEOJ

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：123 通过：77

返回比赛提交提交记录

已知正整数

n

是两个不同的质数的乘积，试求出较大的那个质数。

输入只有一行，包含一个正整数

n

。
对于

30 %

的数据，

n \leq 1000

；
对于全部数据，

6 \leq n \leq 2 \times 1 0^{9}

。

输出只有一行，包含一个正整数

p

，即较大的那个质数。

数学基础质数