判断一个数是否为Simth数

对于一个正整数n，如果它的各位之和等于它的所有质因数的各位之和，则该数被称为Smith数。例如，31257=3*3*23*151，31257 的各位数字之和为3+1+2+5+7=18，它的所有质因数的各位数字之和为3+3+2+3+1+5+1=18，因此，31257是一个Smith数。编写一个程序判断输入的正整数是不是Smith数。

输入说明：有多组数据，每组数据只有一个整数n（<100000，占一行），为0时表示输入结束。

输出说明：对于每一组数据，输出一个yes或no（表示该数是否为Smith数）。

输入样本：
31257
123
0
输出样本：
yes

no

#pragma warning(disable:4996)
#include<stdio.h>
#include<math.h>
int zhishu(int n) //判断n是否为质数
{
	for (int i = 2; i < n; i++)
		if (n%i == 0)
			return 0;
	return 1;
}
int he(int n)    //求n的各位和
{
	int r = 0;
	while (n)
	{
		r += n%10;
		n = n / 10;
	}
	return r;
}
int main() 
{
	int zhishu(int n);
	int he(int n);
	int n, index, t;
	int count;
	while (1)
	{
		scanf("%d", &n);
		if (n == 0)
			return 0;
		count = 0;
		index = 0;
		t = n;
		while (t > 1)
		{
			for (int i = 2; i <= t;i++)
				if (t%i == 0 && zhishu(i) == 1)
				{
					printf("%d ", i);
					//count++;
					index += he(i);
					t = t / i;
					break;
				}
		}
		//printf("%d\n", count);
		
		printf("%d\n", index);
		if (index == he(n))
			printf("yes\n");
		else
			printf("no\n");
			
	}
	return 0;
}