ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

java 亲密数

2021-11-05 22:33:15  阅读:157  来源: 互联网

标签:java 格式 因子 亲密 3000 等于 sB


标题

亲密数

问题描述

如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数

题目要求

不要求输入,输出格式中应包含结果

输入格式

输出格式

例如:3000以内的全部亲密数是:48-75,140-195 ……

考察内容*

算法的空间复杂度和时间复杂度

解题思路*

1.计算出A的因子和赋值给B;
(当A的因子和等于B时,B的因子和也等于A, 那么A和B就是亲密数
2.计算B的因子和赋给sB;
3.比较sB与A的值,如果相等则A和B是亲密数

核心代码*

package test_1;

// intimacy 亲密数
public class intimacy {
    public static void main(String[] args) {
        int i, A, B, sB;
        System.out.print("3000以内的全部亲密数:");
        for (A = 1; A <= 3000; A++) {
            //计算数 A 的各因子,各因子之和存放于 B
            for (B = 0, i = 1; i <= A / 2; i++) {
                if (A % i== 0) {
                    B += i;
                }
            }
            //计算 B 的各因子,各因子之和存于 sB
            for (sB = 0, i = 1; i <= B / 2; i++) {
                if (B % i== 0) {
                    sB += i;
                }
            }
            //sB=A,则A和B是一对亲密数
            if (sB == A && A < B) {
                System.out.print(A + "—" + B + ",");
            }

        }
    }
}

标签:java,格式,因子,亲密,3000,等于,sB
来源: https://blog.csdn.net/weixin_53133341/article/details/121171953

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有