#include<bits/stdc++.h> using namespace std; int main(){ int a; cin >> a; for(int i = 2;i < a;i++){ if(a % i == 0){ cout << a / i; break; } } return 0; }

#include <bits/stdc++.h> using namespace std; int a; int main( ) { cin>>a; for(int i=2;i<=a;i++) { if(a%i==0) { cout<<a/i; break; } } return 0; } 非常简单，不会的问问初学者

#include <iostream> #include <cmath> using namespace std; int main() { long long n; cin >> n; }

#include <iostream> #include <cmath> using namespace std; int main() { int n; cin >> n; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) { // 如果i是n的因数，那么n / i也是n的因数，且n / i 更大 cout << n / i << endl; break; } } return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int a; cin>>a; for(int i=2;i<=sqrt(a);i++){ if(a%i==0){ cout<<a/i; return 0; } } }

这里要注意千万不要直接求最大的质因数，这样测试样例会有时间超标的结果。 要利用因数的特点：因数都是一对一对出现的，所以可以求那个较小的质因数。