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 1000int 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;}