完数—Java

_yummy_

已于 2022-02-26 10:07:59 修改

阅读量611

点赞数 3

分类专栏： Java入门小练习文章标签： java 开发语言后端完数

于 2022-02-25 16:13:38 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_43890515/article/details/123135457

版权

Java入门小练习专栏收录该内容

14 篇文章

订阅专栏

本文介绍如何使用Java编程判断一个数是否为完数，完数是指其因子之和恰好等于该数本身的整数。文中包含代码示例和优化思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

完数—Java

题目描述：
完数：一个数恰好等于它的因子之和

代码展示：

/**
 * 完数：一个数恰好等于它的因子之和
 */
public class WanShuTest {
    public static void main(String[] args) {
        int start=(int)System.currentTimeMillis();
        int time=0;
        System.out.println("输出1-1000之间的所有完数");
        for(int i=1;i<=1000;i++){
            //设置因子：除去这个数本身的约数
            int factor=0;
            for(int j=1;j<i;j++){
                if(i%j==0){
                    factor+=j;
                }
            }
            if(factor==i){
                System.out.println(i);
            }
        }
        int end=(int)System.currentTimeMillis();
        time=end-start;
        System.out.println("执行时间："+time+"ms");
    }
}

结果展示：
在这里插入图片描述

代码优化： 优化的话可以将范围缩小到i/2,这里需要注意包括i/2

public class WanShuTest {
    public static void main(String[] args) {
        int start=(int)System.currentTimeMillis();
        int time=0;
        System.out.println("输出1-1000之间的所有完数");
        for(int i=1;i<=1000;i++){
            //设置因子：除去这个数本身的约数
            int factor=0;
//            for(int j=1;j<i;j++){
            //优化的话可以将范围缩小到i/2,这里需要注意包括i/2
            for(int j=1;j<=i/2;j++){
                if(i%j==0){
                    factor+=j;
                }
            }
            if(factor==i){
                System.out.println(i);
            }
        }
        int end=(int)System.currentTimeMillis();
        time=end-start;
        System.out.println("优化后执行时间："+time+"ms");
    }
}