大整数的因子

总时间限制: 1000ms 内存限制: 65536kB

描述

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

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

30

样例输出

2 3 5 6 

#include <stdio.h>
int main(int argc, char *argv[])
{
    char cTemp[40];
    int c[40],b[10]={0},i,k,len;
    int m;
    int s,j;
    
    scanf("%s",cTemp);
    i=0;
    while(cTemp[i]!='\0')
    {
        c[i]=cTemp[i]-'0';
        i++;
    }
    
    len=i;
    for(k=2;k<=9;k++)
    {
        if(k==2&&c[len-1]%2==0) {  b[k]=1; continue; }
        else if(k==3)
        {
            s=0;
            for(j=0;j<len;j++) s=s+c[j];
            if(s%3==0) {  b[k]=1; continue; }
        }
        else if(k==5&&c[len-1]%5==0)  {  b[k]=1; continue;  }
        else
        {
            m=c[0]%k;
            i=1;
            while(i<len)
            {
                m=m*10+c[i];
                m=m%k;
                i++;
            }
            if(m==0) {  b[k]=1; continue;  }
        }
    }
    
    s=0;
    for(k=2;k<=9;k++)
    {
        if(b[k]==1) { printf("%d ",k); s++;}
    }
    if(s==0) printf("none");
    printf("\n");
    return 0;
}