java 亲密数
2021/11/5 22:39:42
本文主要是介绍java 亲密数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
标题
亲密数
问题描述
如果整数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 亲密数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求