#include<bits/stdc++.h>
using namespace std;
//p1075
int main() {
int n;
cin >> n;
int p;
for (int i = 2; i <= n; i++) {//i<=sqrt(n) i<=2/n
int temp = n / i;//除了i的另外一个解
if (n % i == 0) {//得能够整除
if (temp >= i) {
cout << temp << endl;
break;
}
else{
cout << i << endl;
break;
}
}
}
system("pause");
return 0;
}
P1075 [NOIP2012 普及组] 质因数分解
最新推荐文章于 2024-07-17 09:07:56 发布