大整数的因子

Posted 2020-11-12 sxy2004

一个高精度；

本来还是想做一个递归的

要求大整数的因子的话，

其实就是高精除，

开一个循环，

把是因子的数给存到一个数组里。

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 int main()
 5 {
 6     char c[50];
 7     int a[50],k[20],x,b=0;
 8     cin>>c;
 9     memset(a,0,(sizeof(a)));
10     int lenc=strlen(c);
11     for(int i=2;i<=9;i++)
12     {
13         for(int o=0;o<lenc;o++)
14         a[o]=c[o]-‘0‘;
15         x=0;
16         for(int j=0;j<lenc;j++)
17         {
18             a[j]+=x;
19             x=(a[j]%i);
20             x*=10;
21             if(j==lenc-1&&x==0)
22             {
23                 b++;
24                 k[b]=i;
25             }
26         }
27     }
28     if(b==0) cout<<"none";
29     else 
30     {
31         for(int i=1;i<=b;i++)
32         cout<<k[i]<<" ";
33     }
34     return 0;
35 }

坚持打卡O(∩_∩)O~