总时间限制:
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>
#include<string.h>
int main()
{
char s[30];
int c[30],temp,flag = 0;
gets(s);
for(int i = 0;i<strlen(s);i++)
{
c[i] = s[i] - '0';
}
for(int k = 2;k<=9;k++)
{
temp = 0;
for(int j = 0;j<strlen(s);j++)
{
temp = (temp * 10 + c[j]) % k;
}
if(temp == 0)
{
flag = 1;
printf("%d ",k);
}
}
if(flag == 0)
printf("none");
return 0;
}