【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的所有整数。对于每一个整数,找出所有的因子并计算它们的和。如果这个和等于整数本身,那么就打印出这个整数及其所有的因子。
代码思路如下:
-
导入Scanner类:这个类用于接收用户的输入。
-
定义主类Main和主方法main。
-
定义两个整数变量m和n,用来存储用户的输入。
-
创建一个Scanner对象,命名为scan,用于接收用户输入。
-
使用nextInt()方法从用户那里接收两个整数,并将它们分别赋值给m和n。
-
使用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及其所有的因子。
-
打印出每个满足条件的整数和它的因子。
这个程序可以用来找出一个范围内的所有完全数(一个正整数如果等于其所有因子之和,那么它就是一个完全数)。例如,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();
}
}
}
}