【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

相关文章

SpringBoot多环境配置数据读取方式

《SpringBoot多环境配置数据读取方式》SpringBoot通过环境隔离机制,支持properties/yaml/yml多格式配置,结合@Value、Environment和@Configura... 目录一、多环境配置的核心思路二、3种配置文件格式详解2.1 properties格式(传统格式)1.

Apache Ignite 与 Spring Boot 集成详细指南

《ApacheIgnite与SpringBoot集成详细指南》ApacheIgnite官方指南详解如何通过SpringBootStarter扩展实现自动配置,支持厚/轻客户端模式,简化Ign... 目录 一、背景:为什么需要这个集成? 二、两种集成方式(对应两种客户端模型) 三、方式一:自动配置 Thick

Spring WebClient从入门到精通

《SpringWebClient从入门到精通》本文详解SpringWebClient非阻塞响应式特性及优势,涵盖核心API、实战应用与性能优化,对比RestTemplate,为微服务通信提供高效解决... 目录一、WebClient 概述1.1 为什么选择 WebClient?1.2 WebClient 与

Java.lang.InterruptedException被中止异常的原因及解决方案

《Java.lang.InterruptedException被中止异常的原因及解决方案》Java.lang.InterruptedException是线程被中断时抛出的异常,用于协作停止执行,常见于... 目录报错问题报错原因解决方法Java.lang.InterruptedException 是 Jav

深入浅出SpringBoot WebSocket构建实时应用全面指南

《深入浅出SpringBootWebSocket构建实时应用全面指南》WebSocket是一种在单个TCP连接上进行全双工通信的协议,这篇文章主要为大家详细介绍了SpringBoot如何集成WebS... 目录前言为什么需要 WebSocketWebSocket 是什么Spring Boot 如何简化 We

java中pdf模版填充表单踩坑实战记录(itextPdf、openPdf、pdfbox)

《java中pdf模版填充表单踩坑实战记录(itextPdf、openPdf、pdfbox)》:本文主要介绍java中pdf模版填充表单踩坑的相关资料,OpenPDF、iText、PDFBox是三... 目录准备Pdf模版方法1:itextpdf7填充表单(1)加入依赖(2)代码(3)遇到的问题方法2:pd

Java Stream流之GroupBy的用法及应用场景

《JavaStream流之GroupBy的用法及应用场景》本教程将详细介绍如何在Java中使用Stream流的groupby方法,包括基本用法和一些常见的实际应用场景,感兴趣的朋友一起看看吧... 目录Java Stream流之GroupBy的用法1. 前言2. 基础概念什么是 GroupBy?Stream

SpringBoot监控API请求耗时的6中解决解决方案

《SpringBoot监控API请求耗时的6中解决解决方案》本文介绍SpringBoot中记录API请求耗时的6种方案,包括手动埋点、AOP切面、拦截器、Filter、事件监听、Micrometer+... 目录1. 简介2.实战案例2.1 手动记录2.2 自定义AOP记录2.3 拦截器技术2.4 使用Fi

最新Spring Security的基于内存用户认证方式

《最新SpringSecurity的基于内存用户认证方式》本文讲解SpringSecurity内存认证配置,适用于开发、测试等场景,通过代码创建用户及权限管理,支持密码加密,虽简单但不持久化,生产环... 目录1. 前言2. 因何选择内存认证?3. 基础配置实战❶ 创建Spring Security配置文件

Spring Security 单点登录与自动登录机制的实现原理

《SpringSecurity单点登录与自动登录机制的实现原理》本文探讨SpringSecurity实现单点登录(SSO)与自动登录机制,涵盖JWT跨系统认证、RememberMe持久化Token... 目录一、核心概念解析1.1 单点登录(SSO)1.2 自动登录(Remember Me)二、代码分析三、