【1171】大整数的因子

【题目描述】
       已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。
【输入】
       一个非负整数c，c的位数≤30。
【输出】
       若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。
【输入样例】
       30
【输出样例】
       2 3 5 6
【参考程序】

#include <cstdio> 
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;

char c[31];

int main() {
	int len, s, flag=0;
	scanf("%s", c);
	len = strlen(c);
	
	for (int k=2; k<=9; k++) {
		s = 0;								// s存储 c%k 的余数
		for (int i=0; i<len; i++) {
			s = s * 10 + c[i] - 48;			// 将该位之前的余数与该位数构成新的被除数
			s %= k;							// 求 s%k 的余数 
		}
		if (s == 0) {
			flag = 1;
			cout << k << " ";				// 如果余数等于0，说明c是k的倍数 
		}
	}
	
	if (!flag) {
		cout << "none";
	}
	
	return 0;
}