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

#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> #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; cin >> n; int b = 1; for (int i = 2;i * i<=n;i++){ if(n%i == 0){ b = i; }***~~ ~~***