【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

相关文章

java实现延迟/超时/定时问题

《java实现延迟/超时/定时问题》:本文主要介绍java实现延迟/超时/定时问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java实现延迟/超时/定时java 每间隔5秒执行一次,一共执行5次然后结束scheduleAtFixedRate 和 schedu

Java Optional避免空指针异常的实现

《JavaOptional避免空指针异常的实现》空指针异常一直是困扰开发者的常见问题之一,本文主要介绍了JavaOptional避免空指针异常的实现,帮助开发者编写更健壮、可读性更高的代码,减少因... 目录一、Optional 概述二、Optional 的创建三、Optional 的常用方法四、Optio

Spring Boot项目中结合MyBatis实现MySQL的自动主从切换功能

《SpringBoot项目中结合MyBatis实现MySQL的自动主从切换功能》:本文主要介绍SpringBoot项目中结合MyBatis实现MySQL的自动主从切换功能,本文分步骤给大家介绍的... 目录原理解析1. mysql主从复制(Master-Slave Replication)2. 读写分离3.

idea maven编译报错Java heap space的解决方法

《ideamaven编译报错Javaheapspace的解决方法》这篇文章主要为大家详细介绍了ideamaven编译报错Javaheapspace的相关解决方法,文中的示例代码讲解详细,感兴趣的... 目录1.增加 Maven 编译的堆内存2. 增加 IntelliJ IDEA 的堆内存3. 优化 Mave

Java String字符串的常用使用方法

《JavaString字符串的常用使用方法》String是JDK提供的一个类,是引用类型,并不是基本的数据类型,String用于字符串操作,在之前学习c语言的时候,对于一些字符串,会初始化字符数组表... 目录一、什么是String二、如何定义一个String1. 用双引号定义2. 通过构造函数定义三、St

springboot filter实现请求响应全链路拦截

《springbootfilter实现请求响应全链路拦截》这篇文章主要为大家详细介绍了SpringBoot如何结合Filter同时拦截请求和响应,从而实现​​日志采集自动化,感兴趣的小伙伴可以跟随小... 目录一、为什么你需要这个过滤器?​​​二、核心实现:一个Filter搞定双向数据流​​​​三、完整代码

SpringBoot利用@Validated注解优雅实现参数校验

《SpringBoot利用@Validated注解优雅实现参数校验》在开发Web应用时,用户输入的合法性校验是保障系统稳定性的基础,​SpringBoot的@Validated注解提供了一种更优雅的解... 目录​一、为什么需要参数校验二、Validated 的核心用法​1. 基础校验2. php分组校验3

Java Predicate接口定义详解

《JavaPredicate接口定义详解》Predicate是Java中的一个函数式接口,它代表一个判断逻辑,接收一个输入参数,返回一个布尔值,:本文主要介绍JavaPredicate接口的定义... 目录Java Predicate接口Java lamda表达式 Predicate<T>、BiFuncti

Spring Security基于数据库的ABAC属性权限模型实战开发教程

《SpringSecurity基于数据库的ABAC属性权限模型实战开发教程》:本文主要介绍SpringSecurity基于数据库的ABAC属性权限模型实战开发教程,本文给大家介绍的非常详细,对大... 目录1. 前言2. 权限决策依据RBACABAC综合对比3. 数据库表结构说明4. 实战开始5. MyBA

Spring Security方法级安全控制@PreAuthorize注解的灵活运用小结

《SpringSecurity方法级安全控制@PreAuthorize注解的灵活运用小结》本文将带着大家讲解@PreAuthorize注解的核心原理、SpEL表达式机制,并通过的示例代码演示如... 目录1. 前言2. @PreAuthorize 注解简介3. @PreAuthorize 核心原理解析拦截与