I00035 完美数（Perfect number）

笛卡尔说：“能找出的完美数是不会多的，好比人类一样，要找一个完美人亦非易事。”

数论中，若一个正整数除了本身之外所有因子之和正好等于此数自身，则称此数为完美数。完美数（Perfect Number）也称为完全数或完备数，参见百度百科_完全数，或参见维基百科的Perfect number。完美数在OEIS中的数列号为A000396。

问题描述：输入n（n≤40000000），计算输出≤n的所有完美数，每个数之间用空格隔开，输出再一行里。

问题分析：可以使用筛选法原理计算各个数的因子之和，然后再判定输出。

程序说明：数组sum[]中存放除了自身之外的因子之和，例如sum[i]中存放除了i以外的i的因子之和。

AC的C语言程序如下：

/* I00035 完美数（Perfect number） */#include <stdio.h>
#include <memory.h>#define MAXN 40000000int sum[MAXN+1];void maketable(int n)
{memset(sum, 0, sizeof(sum));sum[1] = 0;int i=2, j;while(i<=n) {sum[i]++;j = i + i;      /* j=ki, k>1 */while(j <= n) {sum[j] += i;j += i;}i++;}
}int main(void)
{int n, flag, i;scanf("%d", &n);maketable(n);flag = 0;for(i=1; i<=n; i++)if(sum[i] == i) {if(flag)printf(" ");flag = 1;printf("%d", i);}printf("\n");return 0;
}

运行实例：

40000000
6 28 496 8128 33550336

I00035 完美数（Perfect number）相关推荐

完美数：数学宝库中的一颗璀璨明珠
无论在外在的物质世界里,还是在内在的精神世界里,都不能没有数学.最早悟出万物背后都有数的法则在起作用的,是生活在公元前6世纪的古希腊数学家和哲学家毕达哥拉斯:而他及其学派无论在代数上还是几何上都有很多 ...
python判断是否为完全数_Python识别完美数
完美数完美数(perfect number,又称完全数)指,它所有的真因子(即除了自身以外的因子)和,恰好等于它自身. 第一个完美数:6, 第二个完美数:28, 第三个完美数:496, 第四个完美数 ...
C#LeetCode刷题之#507-完美数（Perfect Number）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3879 访问. 对于一个正整数,如果它和除了它自身以外的所有正因 ...
java求完数（完全数完美数）
package com.face;public class SumNum {public static void main(String[] args) {System.out.println(&qu ...
用Python求完美数
整段代码基本上是面向过程的函数式编程思维... 第一段自定义函数Is_perfNum是用来判断是否为完美数的,引用一下某度百科的完美数的定义: 完全数(Perfect number),又称完美数或完 ...
leetcode 507 完美数
题目: We define the Perfect Number is a positive integer that is equal to the sum of all its positive ...
Python实现寻找完美数问题
寻找完美数何为完美数? 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数.它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身.如果一个数恰好等于它 ...
4.2寻找水仙花数（阿姆斯特朗数）、完美数，生成斐波那契数列，Craps赌博游戏
寻找阿姆斯特朗数水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI).自恋数.自幂数.阿姆斯壮数或阿姆斯 ...
【每周一算】完美数，java获取
以下来自百度百科: 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数.它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身.如果一个数恰好等于它的因子 ...

I00035 完美数（Perfect number）

I00035 完美数（Perfect number）相关推荐

最新文章

热门文章