java_完數

題目內容：

一個正整數的因子是全部能夠整除它的正整數。而一個數若是剛好等於除它自己外的因子之和，這個數就稱爲完數。例如6=1＋2＋3(6的因子是1,2,3)。

如今，你要寫一個程序，讀入兩個正整數n和m（1<=n<m<1000），輸出[n,m]範圍內全部的完數。

 

提示：能夠寫一個函數來判斷某個數是不是完數。

 

輸入格式:

兩個正整數，以空格分隔。

 

輸出格式：

其間全部的完數，以空格分隔，最後一個數字後面沒有空格。若是沒有，則輸出一個空行。

 

輸入樣例：

1 10

 

輸出樣例：

6

 

時間限制：500ms內存限制：32000kb

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub    
        Scanner in = new Scanner(System.in);
        
        int n=in.nextInt();//輸入n
        int m=in.nextInt();//輸入m
        int count=0;//統計輸出完數個數
        
        for(;n<m;n++)
        {
            if(perfect(n))//若是n是完數
            {
                if(count>0)//非首個完數，輸出空格
                {
                    System.out.print(" ");
                }
                System.out.print(n);
                count++;
            }
            else//若是n不是完數
            {
                continue;//n自增，進入下個循環
            }
        }
    }        
    
    public static boolean perfect(int n)//判斷n是否完數
    {
        boolean isPer;//是否完數
        int sum=0;//因子之和
        for(int i=1;i<n;i++)
        {
            if(n%i==0)//若是i是n的因子
            {
                sum=sum+i;
            }
            else
            {
                continue;//若是不是進入下個循環
            }
        }
        if(sum==n)//若是是完數
        {
            isPer=true;
        }
        else//若是不是
        {
            isPer=false;
        }
        
        return isPer;//返回判斷結果
    }
}