13:大整数的因子

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 char a1[10001];
 6 int a[10001];
 7 int c[10001];
 8 int tot;
 9 int main()
10 {
11     gets(a1);
12     int la=strlen(a1);
13     for(int i=0;i<la;i++)
14     {
15         a[i+1]=a1[i]-48;
16     }
17     int x=0;//商
18     for(int j=2;j<=9;j++)
19     {
20         memset(c,0,sizeof(c));
21         x=0;
22         for(int i=1;i<=la;i++)
23         {
24             c[i]=(x*10+a[i])/j;
25             x=(x*10+a[i])%j;
26         }
27         if(x==0)
28         {
29             tot++;
30             cout<<j<<" ";
31         }
32     }
33     if(tot==0)
34     {
35         cout<<"none";
36     }
37     /*int lc=1;
38     for(int i=1;i<=la;i++)
39     {
40         if(c[i]==0&&lc<la)
41         lc++;
42         else break;
43     }
44     for(int i=lc;i<=la;i++)
45     cout<<c[i];
46     cout<<endl;
47     cout<<x;*/
48     return 0;
49 }