完数算法

最新推荐文章于 2023-10-14 17:22:12 发布

bh1990

最新推荐文章于 2023-10-14 17:22:12 发布

阅读量1.6k

点赞数 1

分类专栏： java经典基础算法文章标签： java

本文链接：https://blog.csdn.net/bh1990/article/details/26943005

版权

java经典基础算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

完数是指一个数等于它所有因数的和，如28=1+2+4+7+14；

这里很容易和分解质因数（prime factorization）搞混，分解质因数得到的因数都是质数，

所以完数的例子比分解质因数要简单：

for(int i=1;i<1000;i++){
		int temp=i;;
			int sum=1;
			for(int j=2;j<=temp/2;j++){//完数是指一个数等于它所有不重复因数的和,首先质数不可能是完数，
					if(temp%j==0){
						sum+=j;
					}
			}
			if(i==sum)System.out.println(i+"是完数");	
		}

一般举例说6是完数6=1+2+3；

这个例子有误导作用！