信息学奥赛一本通：1171：大整数的因子

1171：大整数的因子

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 14210     通过数: 8260 

【题目描述】

【输入】

【输出】

【输入样例】

30

【输出样例】

2 3 5 6

第一种：用字符串表示数（太大了，整形不行了），然后从第一位（高位）开始%从2开始到9的数，最后没余的能整除，输出就行了呢

#include
#include 
#include
using namespace std;
int main()
{
	int i,j,k,sum=0,m,flag=0;
	char a[40];
	scanf("%s",a);//输入字符串，就是那个大整数
	for(i=2;i<=9;i++)//从2开始做除数，看能不能整除
	{
		k=strlen(a);//串的长度
		sum=0;//整除位
		for(j=0;j