题解 1017: [编程入门]完数的判断

解题思路:用for循环遍历N以内的所有数字，用一个函数来判断是否是完数。

参考代码:

#include<stdio.h>
#include<string.h>
#define max 1005
int a[max];
int judge( int x, int a[max] );

int main()
{
	int n;
	scanf("%d",&n);
	
	int i;
	for( i=1; i<n; i++ )
	{
		memset( a, 0, sizeof(a) );			//数组初始化为零 
		if( judge( i, a ) )				//判断是否是完数 
		{
			printf("%d its factors are",i);
			
			int j=0;
			for( j=0; a[j]!=0; j++ )
			{
				printf(" %d",a[j]);			 
			}
			
			printf("\n");					 
		}

	}
	
	return 0;
}

int judge( int x, int a[max] )
{
	int sum=0,r=0;
	int j=0;
	int j_0=0;
	for( j=1; j<x; j++ )
	{
		if( x%j==0 )
		{
			a[j_0]=j;
			sum=sum+a[j_0];
			j_0++;
		}
	}
	
	if( sum==x )	r=1;
	
	return r;
}