Java 完数 Mooc

Java 完数 Mooc

题目内容：

一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。

现在，你要写一个程序，读入两个正整数n和m（1<=n<m<1000），输出[n,m]范围内所有的完数。

提示：可以写一个函数来判断某个数是否是完数。

输入格式:

两个正整数，以空格分隔。

输出格式：

其间所有的完数，以空格分隔，最后一个数字后面没有空格。如果没有，则输出一个空行。

输入样例：

1 10

输出样例：

6

时间限制：500ms内存限制：32000kb

注意：1.如果没有则输出空。2.输出的最后一个完数后面没有空格。

import java.util.Scanner;

public class Main {
	//因子和函数，计算每个因子的和
	public static int yinzihe(int a) {
		int sum = 0;
		for(int i=1; i<a; i++) {
			if(a % i == 0) {
				sum+=i;	
			}	
		}	
		return sum;
	}
	//判断是否为完数
	public static boolean wanshu(int b) {
		boolean isWanshu = false;
		if(b == yinzihe(b)) {
			isWanshu = true;
		}
		return isWanshu;
	}
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int m = in.nextInt();
		int[] nums = new int[1000];  //初始化存储完数的数组
		int count = 0; 		//初始化完数个数
		for(int i=n; i<=m; i++) {
			//判断是否为完数
			if(wanshu(i)) {    
				nums[count] = i;   //将完数加入数组
				count++;		//完数个数加一
			}
		}
		//完数为空，输出空
		if(count == 0) {
			System.out.print("");
		}
		else {
			for(int i=0; i<count; i++) {
				//最后一个完数后面没有空格
				if(i == count-1) {
					System.out.print(nums[i]);
				}
				else {
					System.out.print(nums[i]+" ");
				}
			}
		}
		in.close();
	}
}

上一篇文章———>Java 分解质因数 Mooc

上一篇文章———>Python之何为yield关键字？