总时间限制:
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;
}