Problem09 求完数

2019-05-13 07:15:07来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

[学习笔记]
题目:
一个数如果恰好等于它的因子之和,这个数就称为"完数"。
分析:例如6=1+2+3.
编程找出1000以内的所有完数。
假如整数n除以m,结果是无余数的整数,那么我们称m就是n的因子。
复制代码
 1 public class Problem09 {
 2     //题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。
 3     //例如6=1+2+3.
 4     //编程找出1000以内的所有完数。
 5     //假如整数n除以m,结果是无余数的整数,那么我们称m就是n的因子。
 6     public static void main(String args[]) {
 7         for(int i=1; i<=1000; i++) {
 8             int sum = 0;
 9             for(int j=1; j<i; j++) {
10                 if(i%j==0) {
11                     //如果可以整除,说明j是i的因子
12                     sum += j;
13                 }
14             }
15             if(sum == i) {
16                 //若一个数的所有因子相加等于它本身,说明它是完数
17                 System.out.println(sum);
18             }
19         }
20     }
21 }
复制代码

输出结果:

1 6
2 28
3 496

本文转载自原文:https://www.cnblogs.com/nemowang1996/p/10415506.html

原文链接:https://www.cnblogs.com/haima1949/p/10845288.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:Spring源码:Spring IoC容器加载过程(2)

下一篇:多线程