19 lines
508 B
C++
19 lines
508 B
C++
#include <bits/stdc++.h>
|
||
typedef long long LL;
|
||
using namespace std;
|
||
|
||
int main() {
|
||
LL n; // 使用long long确保处理大数值时不溢出
|
||
cin >> n;
|
||
|
||
// 从2开始查找最小质因数
|
||
for (LL i = 2; i * i <= n; ++i) {
|
||
if (n % i == 0) {
|
||
// 找到最小质因数i，较大的质数为n/i
|
||
cout << n / i << endl;
|
||
return 0;
|
||
}
|
||
}
|
||
// 理论上不会执行到这里，因为n是两个不同质数的乘积
|
||
return 0;
|
||
} |