非常简单 #include<bits/stdc++.h> 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; }***~~ ~~***

答案