说明
已知正整数 nnn 是两个不同的质数的乘积,试求出较大的那个质数。
输入
输入只有一行,包含一个正整数 nnn。
输出
输出只有一行,包含一个正整数 ppp,即较大的那个质数。
输入输出样例
输入
21
输出
7
数据范围:
60%60\%60% 6≤n≤10006 \le n \le 10006≤n≤1000
100%100\%100% 6≤n≤2×1096 \le n \le 2\times{10}^{9}6≤n≤2×109
代码:
#include <cstdio>
int n;
int main() {
scanf("%d", &n);
for (int i = 2; i <= n / i; ++i) {
if (n % i == 0) {
printf("%d", n / i);
break;
}
}
return 0;
}