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

下一篇文章———>Java 二進制的前導的零 Mooc

---

下一篇文章———>Python之何爲yield關鍵字？