大整数的因子

题目描述

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

输入描述:

若干个非负整数c，c的位数<=30
每行一个c

输出描述:

每一个c的结果占一行
1) 若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个k后面没有空格。
2) 若没有这样的k则输出"none"

注意整数溢出问题
不要对-1进行计算

示例1

输入

30
72
13

输出

2 3 5 6
2 3 4 6 8 9
none

求大整数因子，一道具有代表性的题目

#pragma warning(disable:4996)

#include<stdio.h>

#include<string.h>
#include<stdlib.h>
//定义函数判断输入的数能否被当前数整除
//思想就是上一位取余数*10加上当前位除以i，一直到所有位判断完毕；
//也就是手算除法的模拟过程
int mod(char a[], int b)
{
	int len = strlen(a);
	int ans = 0;
	for (int i = 0; i < len; i++)
		ans = (ans * 10 +( a[i])-'0') %b;
	return ans;
}
int main()
{
	char str[51];
	while (scanf("%s", str) != EOF)
	{
		int flag = 0;
		for (int i = 2; i <= 9; i++)
		{
			if (mod(str, i) == 0)
			{
				if (flag == 0)
				{
					printf("%d ", i);
					flag = 1;
				}
				else {
					printf("%d ", i);
				}
			}
		}
		if (flag == 0) {
			printf(" none\n");
		}
	}
	return 0;

}