java_完數

SongZi_Yang發表於2018-12-07
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;//返回判斷結果
    }
}

　　

 

相關文章