KY39 大整数的因子【基于大数除法原理】

#include <iostream>
#include <cstring>
using namespace std;
int main(){
    char c[31];
    while(cin>>c){
        if(strcmp(c,"-1")==0)
            return 0;
        int a[31],len=strlen(c);
        for(int i=0;i<len;i++){
            a[i]=c[i]-'0';
        }

        int ct=0,mod;
        for(int i=2;i<=9;i++){
            mod=0;
            for(int j=0;j<len;j++){
               mod=(mod*10+a[j])%i;
            }
            if(mod==0){
                ct++;
                if(ct==1){
                    printf("%d",i);
                }
                else{
                    printf(" %d",i);
                }
            }

        }
        if(ct==0)
                printf("none");
        cout<<endl;
    }

    return 0;
}