当前位置: 首页 > news >正文

【Java基础题型】遍历1000以内的完数

一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子

输入格式

N

输出格式( 注意空格)

? its factors are ? ? ?

样例输入

1000

样例输出

6 its factors are 1 2 3

28 its factors are 1 2 4 7 14

496 its factors are 1 2 4 8 16 31 62 124 248

解析:

对于完数,例如6=1+2+3。

从1开始,不包含本身的因子的和,需要判断是否   等于 num 本身

(1)计算所有因子的和(不算 6自身),这时候

        6的因子最大不超过6 /2,他的一半。
 

所以用 for ( int i=1;i<= 数字 /2 ; i++ ){

        if ( 数字 % i ==0){                //能被 i 整除,那就是 他的因子

                sum = sum + i;        //总和sum初始化为0;因子加进总和里

}

}

(2)这题不仅要遍历完数,还要遍历他的因子

          我使用一个int型、长度为500的数组来存储,int array=new int[500];

        每次判断为因子,cnt计数器从0开始,就加1 。放进array的下一个位置。

(3)

最后是输出

6 its factors are 1 2 3

第一部分是这个“数字”,第二部分要稍微注意,有空格。its factors are "  ,

第三部分,使用循环,把array里到最大cnt的下标,遍历因子  

   0  到  cnt

/*这里神略循环*/

System.out.print(array[ j ]+" ");        //print方法不换行


import java.util.Scanner;//完数,如6=1+2+3
//一个数等于,除了自身以外所有因子的和,被称之为完数public class Main {public static void judge(int temp) {int array[]=new int[500];	//假定最多由500个因子//计算因子的和int sum=0;	int cnt=0;	for(int i=1;i<=temp/2;i++) {    /*零不算因子*/if(temp%i==0) {sum+=i;	//加上因子cnt++;	//因子放进下一个盒子array[cnt]=i;}}/*System.out.println("它的因子的和是:"+sum);*///判断是不是完数if(temp==sum) {//System.out.println(temp+"是完数");//它的因子是...System.out.print(temp+" its factors are ");for(int j=1;j<cnt+1;j++) {System.out.print(array[j]+" ");}System.out.println(" ");  //换行	}}public static void main(String[] args) {Scanner scan=new Scanner(System.in);int NUM=scan.nextInt();for(int j=1;j<NUM;j++) {judge(j);}}
}

相关文章:

  • 未来驾驶的革命:自动驾驶技术与智能交通系统的崛起
  • centos安装使用elasticsearch
  • python统计分析——一般线性回归模型
  • 从零开始的LeetCode刷题日记:28. 实现 strStr()
  • 【Java】Java使用Swing实现一个模拟计算器(有源码)
  • 入门用Hive构建数据仓库
  • 如何理解JVM
  • HTTP 摘要认证
  • vue3新手笔记
  • 【Java8新特性】四、强大的Stream api
  • 金陵科技学院软件工程学院软件工程专业
  • 韩顺平 | 零基础快速学Python(2)
  • 【.Net】Polly
  • Python 中全局变量缓存的多线程问题及优化策略
  • FPGA开源项目分享——基于 DE1-SOC 的 String Art 实现
  • GraphQL学习过程应该是这样的
  • HTTP请求重发
  • Next.js之基础概念(二)
  • node-glob通配符
  • Spring Boot快速入门(一):Hello Spring Boot
  • 安装python包到指定虚拟环境
  • 百度贴吧爬虫node+vue baidu_tieba_crawler
  • 当SetTimeout遇到了字符串
  • 工作踩坑系列——https访问遇到“已阻止载入混合活动内容”
  • 机器学习中为什么要做归一化normalization
  • 力扣(LeetCode)56
  • 那些年我们用过的显示性能指标
  • 前端_面试
  • 容器服务kubernetes弹性伸缩高级用法
  • 限制Java线程池运行线程以及等待线程数量的策略
  • 小程序测试方案初探
  • 没有任何编程基础可以直接学习python语言吗?学会后能够做什么? ...
  • ​ssh免密码登录设置及问题总结
  • (2022 CVPR) Unbiased Teacher v2
  • (附源码)springboot炼糖厂地磅全自动控制系统 毕业设计 341357
  • (附源码)springboot人体健康检测微信小程序 毕业设计 012142
  • (附源码)springboot掌上博客系统 毕业设计063131
  • (附源码)ssm基于jsp的在线点餐系统 毕业设计 111016
  • (免费分享)基于springboot,vue疗养中心管理系统
  • (十一)c52学习之旅-动态数码管
  • (使用vite搭建vue3项目(vite + vue3 + vue router + pinia + element plus))
  • (提供数据集下载)基于大语言模型LangChain与ChatGLM3-6B本地知识库调优:数据集优化、参数调整、Prompt提示词优化实战
  • (转)关于如何学好游戏3D引擎编程的一些经验
  • .[backups@airmail.cc].faust勒索病毒的最新威胁:如何恢复您的数据?
  • .net core IResultFilter 的 OnResultExecuted和OnResultExecuting的区别
  • .Net Memory Profiler的使用举例
  • .NET 常见的偏门问题
  • .NET设计模式(11):组合模式(Composite Pattern)
  • .NET是什么
  • .php文件都打不开,打不开php文件怎么办
  • @Autowired标签与 @Resource标签 的区别
  • @Builder用法
  • [ 渗透测试面试篇 ] 渗透测试面试题大集合(详解)(十)RCE (远程代码/命令执行漏洞)相关面试题
  • [ 网络通信基础 ]——网络的传输介质(双绞线,光纤,标准,线序)
  • [AIGC] SQL中的数据添加和操作:数据类型介绍