C语言求取完数-程序详解(1-1000以内,谭浩强C语言5-9习题)

目录:

1.1:程序实现的要求:

1.2、 程序主体思路:

1.3、代码详解:

前言:该文章讲解一个程序,功能是对完数的判断和对完数因子的输出,对应于《C语言程序设计》谭浩强第四版第五章第9题。因博主能力水平有限,若程序或者讲解有误,请各位多指正建议。

1.1:程序实现的要求:

一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1,2,3,而6=1+2+3,因此6是“完数”。编程序找出1000之内的所有完数,并按下面格式输出其因子:6 its factors are 1,2,3

1.2、 程序主体思路:

 求取完数可以尝试用一个函数实现,该函数可以用一个返回值来表示它是否是完数(返回值1表示该数是完数,返回值为0则不是完数)。求取因子,可以往该函数里传入一个一维数组,该数组可以存储一个数的因子,每次传入新的数时,对该数组进行初始化。此外可在主函数之中对显示该数组的元素,即可显示完数和完数的因子。

1.3、代码详解:

求取完数的函数int GetPerNum(int n,int arr[100]):函数的返回值类型是int型,传入的参数有两个,一个传入的数,类型是int型,一个是数组,用于存储数的因子,数组元素的类型是int型。

int GetPerNum(int n,int arr[100])//求取完数的函数,数组存储完数的因子
{
	int i = 0;
	int sum = 0;//因子的和
	int j = 0;
	for (i = 1; i <= n/2; i++)//一个数的最大因子(不包括本身)到n/2;也可设置到n-1;
	{
		if (n % i == 0)//如果是i是n的因子
		{
			sum = sum + i;//将因子相加
			arr[j] = i;//将相应的因子存储到数组中
			j++;
		}
	}

	if (sum == n)//数的因子和等于该数
	{
   		return 1;//是完数返回1
	}
	return 0;//不是完数返回0
}

主函数:主函数定义了一个一维数组arr,该数组里有100 个元素,保证能够存储一个数的所有因子。当然,也可以将数组的元素减小一些,如20个;主函数还定义了一个i,i是为了产生1-1000的数。还定义了一个j,是为了遍历arr数组。

在主函数中,通过一个for循环来产生1-1000的数,首先对arr数组进行初始化,数组里的所有元素初始化为0;之后通过调用GetPerNum函数,判断一个数是否为完数;如果为完数,打印该数,并且遍历该数组,打印所有不为0的元素,遇到0元素时,换行,并且跳过内部的一个for循环(主函数里有两个for循环,跳出的是for (j = 0; j <= 100; j++))。

int main()
{
	int i = 0;
	int j = 0;
	//printf("完数是以下几个数\n");//可以将该语句屏蔽,输出窗口就不显示“完数是以下几个数”
	for (i = 1; i <= 1000; i++)//获取1-1000的数
	{
		int arr[100] = { 0 };//每次都会初始化一下数组,数组里设置100个元素,是为了保证数组容量足够;也可设置20个元素;
		if (GetPerNum(i, arr) == 1)//如果该数是完数,是完数的话,GetPerNum函数返回值为1
		{
			printf("%d ", i);//打印该完数
			printf("its factors are");
			for (j = 0; j <= 100; j++)//遍历arr数组的元素
			{
				if (arr[j] != 0 )//元素不为0的元素打印
				{
					printf("%d", arr[j]);
					if (arr[j + 1] != 0)//最后一个因子后面不打印“,”
					{
						printf(",");
					}
				}
				else//元素为0时,从此元素开始,后面的元素都为0,都不需要打印了
				{
					printf("\n");//换行
					break;//此时跳过内部循环
				}
			}
		}
	}
	return 0;
}

输出显示:

1.3、程序代码:

#include <stdio.h>
int GetPerNum(int n,int arr[100])//求取完数的函数,数组存储完数的因子
{
	int i = 0;
	int sum = 0;//因子的和
	int j = 0;
	for (i = 1; i <= n/2; i++)//一个数的最大因子(不包括本身)到n/2;也可设置到n-1;
	{
		if (n % i == 0)//如果是i是n的因子
		{
			sum = sum + i;//将因子相加
			arr[j] = i;//将相应的因子存储到数组中
			j++;
		}
	}

	if (sum == n)//数的因子和等于该数
	{
   		return 1;//是完数返回1
	}
	return 0;//不是完数返回0
}

int main()
{
	int i = 0;
	int j = 0;
	//printf("完数是以下几个数\n");//可以将该语句屏蔽,输出窗口就不显示“完数是以下几个数”
	for (i = 1; i <= 1000; i++)//获取1-1000的数
	{
		int arr[100] = { 0 };//每次都会初始化一下数组,数组里设置100个元素,是为了保证数组容量足够;也可设置20个元素;
		if (GetPerNum(i, arr) == 1)//如果该数是完数,是完数的话,GetPerNum函数返回值为1
		{
			printf("%d ", i);//打印该完数
			printf("its factors are");
			for (j = 0; j <= 100; j++)//遍历arr数组的元素
			{
				if (arr[j] != 0 )//元素不为0的元素打印
				{
					printf("%d", arr[j]);
					if (arr[j + 1] != 0)//最后一个因子后面不打印“,”
					{
						printf(",");
					}
				}
				else//元素为0时,从此元素开始,后面的元素都为0,都不需要打印了
				{
					printf("\n");//换行
					break;//此时跳过内部循环
				}
			}
		}
	}
	return 0;
}

  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值