导航:首页 > 源码编译 > 判断完数的算法

判断完数的算法

发布时间:2023-05-27 04:58:07

Ⅰ 判断一个数是否完数

// 完数:一个数等于他的因子之和,如6=1+2+3; 28=1+2+4+7+14; 那么这个哗厅数就是完数 function isWanshu(n0) { var n = parseInt(n0); if(isNaN(n) || n < 6) // 最小的完数为6 return false; var factorArray = []; //桐竖 保存因子的数组 factorArray.push(1); // 1肯定可以整除 for(var i=2;i<n;i++) { if(n%i == 0) { // 如果能整除n,说明是因子 factorArray.push(i); // 因子乱轮隐加入因子数组}} var factorSum = 0; // 因子之和 for(var i = 0; i < factorArray.length; i++) { factorSum += factorArray[i];} return (factorSum == n);}var count = 0;

Ⅱ 求完数的算法是什么请告诉我算法就好!

一个数的因子之和和这个数相等,就是完数。int i;for(i=1;i<100;i++)//100以内的完数{int j,sum=0;</或如p><p>哗老for(j=1;j<i;j++)</p><p>if(i%j==0)</p><p>sum+=j;</p><p>if(sum==i)<乱团升/p><p>printf("%d",sum);</p><p>}

Ⅲ C语言如何判断一个数是完数

1、打开c语言编辑器,新建一个C语言空白文件:

Ⅳ 完全数的计算方法

大数学家欧拉曾推算出完全数的获得公式:如果p是质数,且2^p-1也是质数,那么睁戚拿(2^p-1)X2^(p-1)便是一个完全数。
例如p=2,是一个质数,2^p-1=3也是质数,(2^p-1)X2^(p-1)=3X2=6,是完全数。
例如p=3,是一个质数,2^p-1=7也是质数,(2^p-1)X2^(p-1)=7X4=28,是完全数。
例如p=5,是一个质数,2^p-1=31也是质数,(2^p-1)X2^(p-1)=31X16=496是完全数。
但是2^p-1什么条件下才是质数呢?
事实上,当2^p-1是质数的时候,称其为梅森素数。到悉搭2013年2月6日为止,人类只发现了48个梅森素数,较小的有3、7、31、127等。 1.PASCAL程序 判断 A~ B 区域仔知内的完全数为
program wanquanshu;
var i,a,b:longint;
function wanquanshu(i:longint):boolean;
var sum,k:longint;
begin
sum:=1;
for k:= 2 to i div 2 do
if i mod k=0 then sum:=sum+k;
if i=sum then wanquanshu:= true
else wanquanshu:=false;
end;
begin
repeat
readln(a,b);
until (a>0) and (b>0) and (b>a);
for i:= a to b do
if wanquanshu(i) then writeln(i);
end.
2.利用FreeBasic编程求n以内完全数
DIM AS INTEGER I,J,S
FOR I=1 TO 10000
S=0
FOR J=1 TO I2
IF I MOD J=0 THEN S=S+J
NEXT J
IF S=I THEN PRINT I,
NEXT I
SLEEP
END
3.利用pascal编程求n以内完全数
program bill02;
var m,n,y,i,j,s,ss,z:longint;
a:array[1..10000] of integer;
begin
readln(m,n);
for i:=m to n do
begin
z:=0;
fillchar(a,sizeof(a),0);
s:=2;
ss:=1;
y:=i;
while y<>0 do
begin
if y mod s=0 then
begin
ss:=ss+1;
a[ss]:=s;
y:=y div s;
end
else
s:=s+1;
end;
for j:=1 to ss do
z:=z+a[j];
if z=i then writeln(i);
end;
end.
4.利用VB编程求10000以内完全数
Dim a as Integer,b as Integer,c as Integer
For a = 1 To 10000
c = 0
For b = 1 To a 2
If a Mod b = 0 Then c = c + b
Next b
If a = c Then Print Str(a)
Next a
5.利用C语言编程求1000以内完全数
#include stdio.h
void main()
{
int j,k,sum = 0;
for(k=2;k<=1000;k++)
{
sum=0;
for(j=1;j<k;j++)
if(k%j==0)
sum=sum+j;
if(sum==k)
printf(%d ,k);
}
}
6.利用java语言编程求1000以内完全数
public class PerfectNumber {
public static void main(String[] args){
for(int i=2;i<1000;i++){
int sum=0;
//查找因数
for(int j=1;j<i;j++){
if(i % j==0){
sum += j;
}
if(sum==i)
System.out.println(i);
}
}
}
7.利用python语言编程求N以内完全数
def perfect(N):
各个真约数的和等于它本身的自然数叫做完全数(Perfect number),又称完美数或完备数。

perfectNumber=[]
for i in range(5,N):
sum1 = 0
for j in range(1,i//2+1):
if i%j == 0:
sum1 += j
if sum1 == i:
perfectNumber.append(i)
return perfectNumber
8.利用c++语言编程求1000以内完全数
#include <iostream>using namespace std;int main (){ int i,j,m;for(i=1;i<=1000;i++){for(j=1,m=0;j<i;j++){while(i%j==0){m=m+j;break;}}if(i==m){cout<<i<< <<its factors are ;for(j=1;j<m;j++){while(m%j==0){cout<<j<<',';break;}}cout<<endl;}}}
9.利用JavaScript语言编程求N以内完全数
function perfectNumber(N){
var nums = [], sum, i, j;
//0除以任意数都是0,所以从1开始
for (i = 0; i <= N; i++){
sum = 0
//完全数除以自己一半,求余肯定会大于0,所以用i/2
for(j = 1; j <= i/2; j++){
if (i % j === 0){
sum += j;
}
}
if (sum === i){
nums.push(i);
}
}
return nums;
}
10.c#/*完美数推算*/int 因子和 = 0;foreach (var 自然数 in Enumerable.Range(2, 10000)){因子和 = 0;foreach (var 真约数 in Enumerable.Range(1, 自然数 - 1))if (自然数 % 真约数 == 0) 因子和 += 真约数;if (因子和 == 自然数)Console.WriteLine(自然数);}

Ⅳ 用C语言编写“判断一个数是否为完数”!

1、首先打开C语言的编辑软件,这里是使用VS2017版,在c语言的文件中写入头文件和主函数备用:

Ⅵ C语言输入n,判断n是不是完数

/*
**算法思路:一个数如果恰好等于它的因子之和,这个数就称为“完数”。
首先,求出这个败态斗数的所察磨有因子,并将这些因子进行累加,如果该数的因子恰好等于该数本身,则该数是完数,否则不是。
*/
#include<stdio.h>
//判断是否为完数的函数
intisWanshu(intx)
{
inti,sum=0;
for(i=1;i<x;i++)
if(x%i==0)//判断i是否是x的因子
sum+=i;//如果是,则将该因子累加闭卜
if(sum==x)//如果因子的累加和恰好等于x,则返回1,否则返回0
return1;
else
return0;
}
intmain()
{
intn;
scanf("%d",&n);
if(isWanshu(n))//调用函数isWanshu(),如果函数返回值为真,则n是完数,否则不是
printf("%disaperfectnumber ",n);
else
printf("%disnotaperfectnumber ",n);
return0;
}

Ⅶ c语言判断完全数

#include<stdio.h>
intIsPerfect(intn)
{inti,s=1;
for(i=2;i<=n/2;i++)
if(n%i==0)s+=i;
returns==n;
}
intmain()
{intn;
scanf("世闹迅%d",&n);
printf("%dis%saperfectnumber "弯袜,n,IsPerfect(n)?"":"not搜此");
return0;
}

阅读全文

与判断完数的算法相关的资料

热点内容
php微信第三方登录demo 浏览:534
上海php工具开发源码交付 浏览:788
哪里有求购黄页的源码 浏览:194
商城矿机源码矿场系统 浏览:195
单片机的led灯熄灭程序 浏览:222
洛阳python培训 浏览:702
小键盘命令 浏览:192
单片机c语言返回主程序 浏览:816
dockerpythonweb 浏览:970
程序员算法有多强 浏览:717
pythonworkbook模块 浏览:245
什么app能查医生 浏览:175
轻量级的编程语言 浏览:338
程序员那么可爱生孩子 浏览:432
后缀him3加密文件是什么软件 浏览:984
坚果隐藏app为什么要140版本才能用 浏览:313
淘宝dns服务器地址 浏览:259
领英转型app哪个好用 浏览:943
压缩软件的图标 浏览:97
卖鞋哪个app是真的 浏览:469