火星A+B

B - 火星A+B

题目：
读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……

Input
测试输入包含若干测试用例，每个测试用例占一行，包含两个火星正整数A和B，火星整数的相邻两位数用逗号分隔，A和B之间有一个空格间隔。当A或B为0时输入结束，相应的结果不要输出。

Output
对每个测试用例输出1行，即火星表示法的A+B的值。

Sample Input
1,0 2,1
4,2,0 1,2,0
1 10,6,4,2,1
0 0

Sample Output
1,0,1
1,1,1,0
1,0,0,0,0,0

参考代码：

#include<stdio.h>
#include<math.h>
int judge(int a)
{
	int i;
	for(i=2;i<=(int)sqrt(a);i++)
	{
		if(a%i==0)
			return 0;
	}
	return 1;
}
void Printf(int c[])
{
	int i,k;
	for(i=29;;i--)
	{
		if(c[i]>0)
			break;
	}
	for(k=i;k>=0;k--)
	{
		if(k>0)
			printf("%d,",c[k]);
		else
			printf("%d\n",c[0]);
	}
}
void InputPrime(int prime[])
{
	int i,j=0;
	for(i=2;j<30;i++)
	{
		if(judge(i)==1)
			prime[j++]=i;
	}
}
int main()
{
	int i,j,k;
	char ch;
	int prime[30];
	InputPrime(prime);
	while(1)
	{
		int a[30]={0},b[30]={0},c[30]={0};
		for(i=0;ch!=' ';i++)
		{
			scanf("%d%c",&a[i],&ch);
		}
		for(j=0;ch!='\n';j++)
		{
			scanf("%d%c",&b[j],&ch);
		}
		if(a[0]==0||b[0]==0)
			break;
		i--;
		j--;
		for(k=0;k<30;k++)
		{
			if(i>=0)
				c[k]+=a[i--];
			if(j>=0)
				c[k]+=b[j--];
			if(c[k]>=prime[k])
			{
				c[k+1]+=c[k]/prime[k];
				c[k]%=prime[k];
			}
			if(i<0&&j<0)
				break;
		}
		Printf(c);
	}
	return 0;
}