Bailian2686 打印完数【暴力】

打印完数

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

一个数如果恰好等于它的因子之和，这个数就成为“完数”。例如，6的因子为1、2、3，而6＝1＋2＋3，因此6是“完数”。编程序打印出1000之内（包括1000）所有的完数，并按如下格式输出其所有因子：

6 its factors are 1,2,3

输入

无输入

输出

输出1000以内所有的完数及其因子，每行一个完数。

样例输入

样例输出

问题链接：Bailian2686 打印完数

问题分析：（略）

程序说明：优化的方法是素数打表，用素数去试除。这里使用的是暴力法。

题记：没有找到好算法，那么暴力法就是最好的办法。

　

AC的C语言程序如下：

/* Bailian2686 打印完数 */

#include <stdio.h>

#define N 1000
int ans[N / 3], count;

int psum(int n)
{
    int i, sum=1;

    for(i=2, count=0; i<n; i++) {
        if(n % i == 0) {
            sum += i;
            ans[count++] = i;
        }
    }

    return sum;
}

int main(void)
{
    int i, j;

    for(i=2; i<=1000; i++) {
        if(psum(i) == i) {
            printf("%d its factors are 1", i);
            for(j=0; j<count; j++)
                printf(",%d", ans[j]);
            printf("\n");
        }
    }

    return 0;
}