题目描述
已知正整数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
输入
307213
输出
2 3 5 62 3 4 6 8 9none
求大整数因子，一道具有代表性的题目
#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;}