九度oj 题目1125：大整数的因子

题目描述：

已知正整数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"

样例输入：

30
72
13
-1

样例输出：

2 3 5 6
2 3 4 6 8 9
none

提示：

注意整数溢出问题
不要对-1进行计算

#include <cstdio>
#include <string>
#include <cstring>
#define MAX 33

char c[MAX];

bool div(int k) {
    int ci  = 0;
    for(int i = 0; i < strlen(c); i++) {
        int ben = ci * 10 + (c[i] - '0');
        ci = ben % k;
    }
    if(ci == 0) {
        return true;
    }
    return false;

}

int main(int argc, char const *argv[])
{
    while(scanf("%s",c) != EOF && strcmp(c,"-1") != 0) {
        bool isBegin = false;
        bool isFind = false;
        for(int i = 2; i <= 9; i++) {
            if(div(i)) {
                isFind = true;
                if(!isBegin) {
                    printf("%d",i);
                    isBegin = true;
                }
                else {
                    printf(" %d",i);
                }
                
            }
        }
        if(!isFind) {
            puts("none");
        }
        else {
            puts("");
        }
        
    }
    return 0;
}