【无标题】

13:大整数的因子

总时间限制: 

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 <iostream>

#include <cstring>

using namespace std;

int main()

{

char a[30];

cin>>a;

int count=0;

for(int j=2;j<=9;j++)

{

int t=0;

for(int i=0;i<strlen(a);i++)

{

t=t*10+a[i]-'0';

t%=j;

}

if(t==0) cout<<j<<" ",count++;

}

if(count==0) cout<<"none";

return 0;

}