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

#include<bits/stdc++.h>
using namespace std;
string a;
int main()
{
	int q[50],dd=0;
	int max=0;	
	cin>>a; 
	int n=sizeof(a);
	for(int i=0;i<n;i++)
	q[i]=a[i]-'0';
	for(int k=2;k<=9;k++)//题目从二到九
	{
		int x=0;
		for(int i=0;i<n;i++)
		{
			dd=x*10+q[i];
			dd=x%k;
		}
		if(dd==0)//判断
		{
		cout<<k<<" ";
		max++;
		}
	}
	if(max==0)
	cout<<"none";
}

例输入30

输出2 3 5 6