完数的判断代码记录

解题思路:

1.第一次用数组储存因子，无效数字的因子也会添加到数组里，时间超限
2.第二次放弃数组，老老实实遍历
注意事项:

参考代码:用数组的代码，用到了指针，定义数组长度与输入数字相等

#include<stdio.h>
#include<malloc.h>
int main()
{
	int n,i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
	    int * yinzi=(int *)calloc(n,sizeof(int));
	    int sum=0,t=0;
	    for(j=1;j<i;j++)
	        if(i%j==0)
	        {
	            sum+=j;
	            t++;
	            yinzi[t-1]=j;
	        }
	    if(sum==i)
	    {
	        printf("%d its factors are ",i);
	        for(j=0;j<t;j++)
	            printf("%d ",yinzi[j]);
	        putchar('\n');
	    }
	    free(yinzi);
	    yinzi=NULL;
	}
	return 0;
}

老老实实遍历的代码

#include<stdio.h>
int main()
{
	int n,i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
	    int sum=0;
	    for(j=1;j<i;j++)
	        if(i%j==0)
	            sum+=j;

	    if(sum==i)
	    {
	        printf("%d its factors are ",i);
	        for(j=1;j<i;j++)
	            if(i%j==0)
	                printf("%d ",j);
	        putchar('\n');
	    }
	}
	return 0;
}