C语言中求解1000之内的所有“完数”并求出因子

完数的定义:

        一个数如果恰好等于它的因子之和,这个数就称为“完数”。

例如:6的因子为1,2,3,而6=1+2+3,因此6为“完数”。

第一步先写出1000以内的完数:

#include<stdio.h>
int main()
{
	 int i,j,sum;
	 printf("1000以内的完数如下:\n");
	 for(i=1;i<=1000;i++)
	 {
	 	sum=0;							//这里的sum必须在for之内(循环体不能掉) 
	 	for(j=1;j<i;j++)				//就是求从1~i能被除的数(可以参照我写的素数) 
	 	{
	 		if(i%j==0)					//就是求从1~i能被整除的数 
	 			sum+=j;					//将所有的因子加起来看看能不能等于i	
		}	
	 	if(sum==i)
	 	{
	 		printf("\n\t%d为完数\n",i);	
		}
	 }
	 return 0;
}

切记不要忘了sum=0在for里面,也要明白j<i是为什么

 第二步求因子:

for(j=1;j<i;j++)				 
	 	{
	 		if(i%j==0)					
	 			printf("\t%d",j);                //这里的j就是因子					
		}	

总结:

#include<stdio.h>
int main()
{
	 int i,j,sum;
	 printf("1000以内的完数如下:\n");
	 for(i=1;i<=1000;i++)
	 {
	 	sum=0;							//这里的sum必须在for之内(循环体不能掉) 
	 	for(j=1;j<i;j++)				//就是求从1~i能被除的数(可以参照我写的素数) 
	 	{
	 		if(i%j==0)					//就是求从1~i能被整除的数 
	 			sum+=j;					//将所有的因子加起来看看能不能等于i	
		}	
	 	if(sum==i)
	 	{
	 		printf("\n\t%d为完数,因子为:",i);
			for(j=1;j<i;j++)				 
		 	{
		 		if(i%j==0)					
		 			printf(" %d",j);				
			}
			printf("\n");	
		}
	 }
	 return 0;
}

运行图:

 

评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值