大整数的因子（用字符串模拟大数据）

大整数的因子
描述

已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k.

输入
若干个非负整数c，c的位数<=30
每行一个c，当c=-1时中止
（不要对-1进行计算！）

输出
每一个c的结果占一行

1. 若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个k后面没有空格。
2. 若没有这样的k则输出"none"

输入样例 1

63
26
11
-1
输出样例 1

3 7 9
2
none

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string n;
    int i,j;
    while(cin>>n)
    {
        if(n=="-1")break;
        int count=0;
        int a[100];
        for(i=2;i<=9;i++)
        {
            int k=0;
            for(j=0;j<n.size();j++)
            {
                k=((n[j]-'0')+k*10)%i;
            }
            if(k==0)
            {
                a[count]=i;
                count++;
            }
        }
        if(count==0)cout<<"none"<<endl;
        else
        {
            for(i=0;i<count-1;i++)
            {
                cout<<a[i]<<" ";
            }
            if(i==count-1)
                cout<<a[i]<<endl;
        }
    }
    return 0;
}