计算机考研复试之KY39大整数的因子（c++）

运用大整数相除技巧即可。
大整数听起来高大上，但实际上就是我们小学学过的手算除法的步骤。
此处不多叙述，若不了解，见整除百科

#include#includeusing namespace std;vector vec;bool judge(string c,int k){ //余数 int reminder = 0; //大整数相除判断 for(int i = 0;i < c.size();++i) reminder = (reminder * 10 + (c[i] - '0')) % k; //余数不为0，即不可整除 if(reminder) return false; return true;}int main(){ string c; while(cin >> c && c != "-1"){ vec.clear(); //依次相除判断即可 for(int k = 2;k <= 9;++k) if(judge(c,k)) vec.push_back(k); for(auto it : vec) cout << it << " "; //若不存在 if(vec.size() == 0) cout << "none"; cout << endl; }}