该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
已知正整数 n\red{n}n 是两个不同的质数的乘积,试求出较大的那个质数。
输入只有一行,包含一个正整数 n\red{n}n。
输出只有一行,包含一个正整数 p\red{p}p,即较大的那个质数。
21
7
对于 30%\red{30\%}30% 的数据,n≤1000\red{n\le 1000}n≤1000; 对于全部数据,6≤n≤2×109\red{6\le n\le 2\times 10^9}6≤n≤2×109。
注册一个 TeMenHu 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 TeMenHu 通用账户