package Demo09Perfect_Number;
import java.util.ArrayList;
public class Perfect_Number2 {
/**
* 一个数如果恰好等于它的因子之和,这个数就称为 ”完数”。例如6=1+2+3.
* 编程找出1000以内的所有完数。
*/
/*
分析:这个数要等于除它自身之外的所有因子的和,那么,因子是能整除它的数,暴力法搞起。
*/
public static void main(String[] args) {
int sum =0;
ArrayList<Integer> list = new ArrayList<>();
// 遍历1~1000之间的数
for (int i = 1; i < 1000; i++) {
// 遍历1到该数之间的数,找出因数
for(int j = 1; j<i;j++){
if(i % j == 0){
// 如果j是i的因数,则累加,并加到集合中
sum += j;
list.add(j);
}
}
// 求完了一个数的因数及其因数的和,判断其所有因数的和是否等于该数自身,是的话就开始打印
if(sum==i){
System.out.println("1~1000之间的完数有:");
// 遍历因数集合,格式化打印
System.out.print(i+" = "+list.get(0));
for (int m = 0; m < list.size()-1; m++) {
System.out.print(" + "+list.get(m));
}
System.out.println(" + "+list.get(list.size()-1));
}
// 一个数判断完毕,倒空瓶子
sum =0;
list.clear();
}
}
}
一个数如果恰好等于它的因子之和,这个数就称为”完数”。例如6=1+2+3.编程 找出1000以内的所有完数。
©著作权归作者所有,转载或内容合作请联系作者
禁止转载,如需转载请通过简信或评论联系作者。
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- from functools import reduce def sum(a,b): return a+b for...
- def pri_num(val): #求出该数字的所有素数for i in range(2,va...
- 完数的定义: 什么是因子?假如整数n除以m,结果是无余数的整数 n % m == 0,那么我们称m就是n的因子.需...
- 背景。 tomcat 请求行和头解析完后,开始为该次请求找到负责人,即这个请求我要让那个应用来处理,找到那个应用后...