用字符串求大整数的因子

解题思路:用字符串输入大整数，转化为数存放到数组中。正序从高位开始求余，判断最后余数是否为0

注意事项:

 int t=c*10+a[j];//高位余数乘10加到低位

            c=t%i;//余数

参考代码:

#include<iostream>

#include<string>

#include<algorithm>

using namespace std;

int main(){

string  s;

cin>>s;

int a[105];

a[0]=s.size();

int na=1;

for(int i=0; i<s.size(); i++){

a[na++]=s[i]-'0';

}

int k=1;//判断是否有因子

    for(int i=2;i<=9;i++)

    {

        int c=0;//c是高位的余数

        for(int j=1;j<=a[0];j++)

        {

            int t=c*10+a[j];//高位余数乘10加到低位

            c=t%i;//余数

        }

        if(c==0)

        {

            k=0;

          printf("%d ",i);

        }  

     }

     if(k)

     {

         printf("none");

     }

return 0;

}