判断一个数是否为Simth数

最新推荐文章于 2024-08-20 17:45:00 发布

原创最新推荐文章于 2024-08-20 17:45:00 发布 · 1.1k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#C #计算机考研机试

编程随记专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个用于判断Smith数的小型C语言程序。Smith数是指一个正整数，其各位数字之和等于其所有质因数的各位数字之和。程序通过输入一系列正整数并输出每个数是否为Smith数来验证算法的有效性。

对于一个正整数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

#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;
}