从大到小遍历直到找到因数。 这题如果没有限制这个数就是两个质因数的积，还得做一个函数判断质数

#include<iostream> using namespace std; int main(){ int n; cin >> n; for(int i = 2;i < n; i++){ if(n % i == 0){ cout << n / i; return 0; } } }

#include <iostream> using namespace std; int main(){ int n; cin >> n; int b = 1; for (int i = 2;i * i<=n;i++){ if(n%i == 0){ b = i; }***~~ ~~***

#include <iostream> #include <cmath> bool pdzh(int a) { if(a<2) return false; for(int i=2;i<=sqrt(a);i++) if(a%i==0) return false; return true; } using namespace std; int main(){ int n; scanf("%d",&n); for(int i=n;i>=1;i--) if(pdzh(i)true&&n%i0){cout<<i<<endl;return 0;} return 0; }

#include<iostream> using namespace std; int main() { int n,s; cin>>n; for(int i=2;i<n/2;i++) { if(n%i==0) s=i; } cout<<s; 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; }

答案

#include<iostream> using namespace std; int main(){ int n; cin >> n; for(int i = 2;i < n; i++){ if(n % i == 0){ cout << n / i; return 0; } } }