大整数的因子

大整数的因子

 1000ms  65536K

描述：

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

输入：

一个非负整数c，c的位数<=30。

输出：

若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。

样例输入：

30

样例输出：

2 3 5 6 

模拟除法竖式的过程,

从被除数的最高位开始,每一位对除数取余,余数*10加给低一位继续,

直到个位余数为零时即可认为这个数可被k整除

#include <stdio.h>
#include <string.h>
int main()
{
    char c[30];
    int s[30],len,i,k,dd=0,add,flag=0;
    scanf("%s",c);
    len=strlen(c);
    for(i=0;i<len;i++)
        s[i]=c[i]-'0';
    for(k=2;k<=9;k++)
    {
        add=0;
        for(i=0;i<len;i++)
		//除法竖式,每一位对k求余,余数*10加给下一位继续对k求余,直到最后的余数是0即k可被整除
        {
            dd=s[i]+add*10;
            add=dd%k;
            if((i==len-1)&&(add==0))
            {
                printf("%d ",k);
                flag++;//判断是否有输出的k
            }    
        }
    }
    if(!flag) printf("none");
    return 0;
}