什么是完数,能不能给我举几个例子。谢谢

来源:百度知道 编辑:UC知道 时间:2024/06/15 06:11:23

完数
开放分类: 科学、数学、完数

一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.(6的因子是1,2,3)
求1000以内的完数的C语言代码如下:
#include <Stdio.h>
void main()
{
int m,i,s;
for(m=1;m<=1000;m++)
{
s=0;
for(i=1;i<m;i++)
if(m%i==0)
s=s+i;
if(s==m)
}
printf("%d,",s);
}
输出结果为:
6,28,496,
即1000以内的完数只有6、28、496三个数字。

求N以内的完数的帕斯卡语言代码如下:
var s,i,m:qword;
begin
for s:=1 to n do begin
m:=0;
for i:=1 to s-1 do
begin
if s mod i=0 then m:=m+i;
end;
if m=s then write(s)
end;
writeln('over');
end.

得出了第四个完数 8128
--------- 完数(Prefect number的形式------------------------------

欧几里德证明了:一个偶数是完数,当且仅当它具有如下形式:2^(p-1)*(2^p-1)
其中2^p-1是素数

完全数(Perfect number)是一些特殊的自然数:它所有的真因子(即除了本身以外的约数
)的和,恰好等于它本身。

例如:第一个完全数是6,它有约数