【java】pta7-3求完数

【java】pta7-3求完数

问题描述：

整数6的因子包括1、2和3，巧合的是6=1+2+3，像6这样所有因子之和恰好等于自身的数称为“完数”。

编写程序找出m至n之间的所有完数。

输入格式:

请在这里写输入格式。例如：输入两个正整数m 、n，要求 m <= n <=10000。

输出格式:

请在这里描述输出格式。例如：输出符合条件的完数，各数之间使用空格隔开。

输入样例:

在这里给出一组输入。例如：

10 100

输出样例:

在这里给出相应的输出。例如：

28 = 1 + 2 + 4 + 7 + 14

思路：

首先从用户那里接收两个整数m和n，然后遍历从m到n的所有整数。对于每一个整数，找出所有的因子并计算它们的和。如果这个和等于整数本身，那么就打印出这个整数及其所有的因子。

代码思路如下：

1. 导入Scanner类：这个类用于接收用户的输入。

2. 定义主类Main和主方法main。

3. 定义两个整数变量m和n，用来存储用户的输入。

4. 创建一个Scanner对象，命名为scan，用于接收用户输入。

5. 使用nextInt()方法从用户那里接收两个整数，并将它们分别赋值给m和n。

6. 使用for循环遍历从m到n的所有整数。对于每一个整数i：

   • 初始化一个计数器变量count为0，一个整数数组factor，长度为63（虽然这个长度在这个程序中可能没有被完全使用），和一个整数变量sum，初始值为0。
   • 使用另一个for循环，从1遍历到i-1。对于这个范围内的每个整数j，检查它是否是i的因子（即i是否能被j整除）。如果是，就将j加入到factor数组中，加到sum中，并将count加1。
   • 检查sum是否等于i。如果是，那么打印出i及其所有的因子。

7. 打印出每个满足条件的整数和它的因子。

这个程序可以用来找出一个范围内的所有完全数（一个正整数如果等于其所有因子之和，那么它就是一个完全数）。例如，6的因子有1、2、3和6，这些数的和正好等于6，所以6是一个完全数。这个程序会打印出所有的完全数。

代码：

import java.util.Scanner;
public class Main{
    public static void main(String args[]){
        int m,n;
        Scanner scan = new Scanner(System.in);
        m = scan.nextInt();
        n = scan.nextInt();
        for(int i=m ;i<=n ;i++){
            int count = 0;
            int []factor = new int[63];
            int sum = 0;
            for(int j=1; j<i ;j++){
                if(i%j == 0){
                    factor[count] = j;
                    sum += j;
                    count++;
                }
            }
            if(sum == i){
                System.out.print(i+" = "+factor[0]);
                for(int k=1; k<count ;k++){
                    System.out.print(" + "+factor[k]);
                }
                System.out.println();
            }
        }
    }
}