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

2024-04-11 13:36

本文主要是介绍【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);}}
}

这篇关于【Java基础题型】遍历1000以内的完数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/894221

相关文章

在Ubuntu上部署SpringBoot应用的操作步骤

《在Ubuntu上部署SpringBoot应用的操作步骤》随着云计算和容器化技术的普及,Linux服务器已成为部署Web应用程序的主流平台之一,Java作为一种跨平台的编程语言,具有广泛的应用场景,本... 目录一、部署准备二、安装 Java 环境1. 安装 JDK2. 验证 Java 安装三、安装 mys

Springboot的ThreadPoolTaskScheduler线程池轻松搞定15分钟不操作自动取消订单

《Springboot的ThreadPoolTaskScheduler线程池轻松搞定15分钟不操作自动取消订单》:本文主要介绍Springboot的ThreadPoolTaskScheduler线... 目录ThreadPoolTaskScheduler线程池实现15分钟不操作自动取消订单概要1,创建订单后

JAVA中整型数组、字符串数组、整型数和字符串 的创建与转换的方法

《JAVA中整型数组、字符串数组、整型数和字符串的创建与转换的方法》本文介绍了Java中字符串、字符数组和整型数组的创建方法,以及它们之间的转换方法,还详细讲解了字符串中的一些常用方法,如index... 目录一、字符串、字符数组和整型数组的创建1、字符串的创建方法1.1 通过引用字符数组来创建字符串1.2

SpringCloud集成AlloyDB的示例代码

《SpringCloud集成AlloyDB的示例代码》AlloyDB是GoogleCloud提供的一种高度可扩展、强性能的关系型数据库服务,它兼容PostgreSQL,并提供了更快的查询性能... 目录1.AlloyDBjavascript是什么?AlloyDB 的工作原理2.搭建测试环境3.代码工程1.

Java调用Python代码的几种方法小结

《Java调用Python代码的几种方法小结》Python语言有丰富的系统管理、数据处理、统计类软件包,因此从java应用中调用Python代码的需求很常见、实用,本文介绍几种方法从java调用Pyt... 目录引言Java core使用ProcessBuilder使用Java脚本引擎总结引言python

SpringBoot操作spark处理hdfs文件的操作方法

《SpringBoot操作spark处理hdfs文件的操作方法》本文介绍了如何使用SpringBoot操作Spark处理HDFS文件,包括导入依赖、配置Spark信息、编写Controller和Ser... 目录SpringBoot操作spark处理hdfs文件1、导入依赖2、配置spark信息3、cont

springboot整合 xxl-job及使用步骤

《springboot整合xxl-job及使用步骤》XXL-JOB是一个分布式任务调度平台,用于解决分布式系统中的任务调度和管理问题,文章详细介绍了XXL-JOB的架构,包括调度中心、执行器和Web... 目录一、xxl-job是什么二、使用步骤1. 下载并运行管理端代码2. 访问管理页面,确认是否启动成功

Java中的密码加密方式

《Java中的密码加密方式》文章介绍了Java中使用MD5算法对密码进行加密的方法,以及如何通过加盐和多重加密来提高密码的安全性,MD5是一种不可逆的哈希算法,适合用于存储密码,因为其输出的摘要长度固... 目录Java的密码加密方式密码加密一般的应用方式是总结Java的密码加密方式密码加密【这里采用的

Java中ArrayList的8种浅拷贝方式示例代码

《Java中ArrayList的8种浅拷贝方式示例代码》:本文主要介绍Java中ArrayList的8种浅拷贝方式的相关资料,讲解了Java中ArrayList的浅拷贝概念,并详细分享了八种实现浅... 目录引言什么是浅拷贝?ArrayList 浅拷贝的重要性方法一:使用构造函数方法二:使用 addAll(

解决mybatis-plus-boot-starter与mybatis-spring-boot-starter的错误问题

《解决mybatis-plus-boot-starter与mybatis-spring-boot-starter的错误问题》本文主要讲述了在使用MyBatis和MyBatis-Plus时遇到的绑定异常... 目录myBATis-plus-boot-starpythonter与mybatis-spring-b