火星A+B（C语言）

读入两个不超过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<string.h>
int main()
{
	char str[100], str2[100], str3[100];
	int num[26] = {0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97 };//因为最多25位 ，可以将前25个素数存入数组方便调用 
	while (scanf("%s %s", str, str2))
	{
		if (str[0] =='0'&& str2[0] == '0')//当都为0时循环结束 
			break;
		int len = strlen(str)-1, len2 = strlen(str2)-1;
		int k = 0, c = 0, flat = 0;
		for (int i = 1; ; i++)
		{
			if (len < 0 && len2 < 0)//当两个火星数的所有位都计算过后结束循环 
				break;
			int x1 = 0, x2 = 0,a=1, b=1;
			//将对应的连个火星数的位数相加 
			while (str[len] != ','&&len>=0) //将其每一位的火星数从字符串形式化为数字形式 
			{
				x1 += (str[len] - '0') * a;
				len--;
				a *= 10;
			}
			len--;//将逗号位忽略 
			while (str2[len2] != ','&&len2>=0)
			{
				x2 += (str2[len2] - '0') * b;
				len2--;
				b *= 10;
			}
			len2--;
			if ((x1 + x2+c) % num[i] >= 10)//如果和对这个进制求余后也大于10 ，将这个数拆成两个存入到字符串 
			{
				str3[k] = ((x1 + x2+c) % num[i]) % 10 + '0';
				k++;
				str3[k] = ((x1 + x2+c) % num[i]) / 10 + '0';
				k++;
			}
			else
			{
				str3[k] = (x1 + x2 + c) % num[i] + '0';//否则直接求余后存入字符串 
				k++;
			}
			str3[k] = ',';
			k++;
			c = (x1 + x2 + c) / num[i];//加上所进的位 
			if (len < 0 && len2 < 0 && c>0)//如果最后一次要进位 
			{
                str3[k] = c + '0';
				flat = 1;
			}	
		}
		if (flat == 0)//若不进位 
			k-=2;
		for (; k >= 0; k--)//反向输出字符串 
			printf("%c", str3[k]);
		printf("\n");
	}
}