大整数因子

 1 #include <iostream>
 2 #include<cstring>
 3 using namespace std;
 4 
 5 
 6 int main(){
 7     char a[32];//存被除数
 8     bool flag=false;
 9     int t,len;
10     cin>>a;
11     len = strlen(a);
12     for(int i=2;i<=9;i++){
13         t = 0;
14         for(int j =0;j<len;j++){
15             if(a[j]-‘0‘+t>=i){
16                 //加上高一位留下的数，要乘10 
17                 //够除的情况，取余
18                 t=((a[j]-‘0‘+t)%i)*10;
19             }else{
20                 //不够除的情况
21                 t=(a[j]-‘0‘)*10;
22             }
23         }
24         if(t==0){
25             cout<<i<<" ";
26             flag=1;
27         }
28     }
29     if(flag==0){
30         cout<<"none"<<endl;
31     }
32 }