高精度之求大整数的因子

已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。若存在满足c%k==0的k，从小到大输出所有这样的k，用空格隔开

#include<iostream>
#include<cstring> 
using namespace std;
int main(){ 
	char c[30];
	int n[30],r[30],x=0;
	gets(c);
	memset(n,0,sizeof(n));
	memset(r,0,sizeof(r));
	int len=strlen(c);
	while(len>30){
		cout<<"输入的数字大于30位，请重新输入：";
		gets(c); 
	}
	for(int i=0;i<len;i++){
		n[i]=c[i]-48;
	}
	/*for(int i=0;i<len;i++){
		cout<<n[i];
	}*/
	for(int k=2;k<=9;k++){
		for(int i=0;i<len;i++){
			r[i]=(n[i]+x*10)/k;
			x=(n[i]+x*10)%k;
			cout<<x<<" "<<k;
		}
		if(x==0){
				cout<<k<<" ";
			}
	}
	return 0;
}