java_完数

Posted 2021-01-25 songzi-yang

题目内容：

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

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

 

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

 

输入格式:

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

 

输出格式：

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

 

输入样例：

1 10

 

输出样例：

6

 

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

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4 
 5     public static void main(String[] args) {
 6         // TODO Auto-generated method stub    
 7         Scanner in = new Scanner(System.in);
 8         
 9         int n=in.nextInt();//输入n
10         int m=in.nextInt();//输入m
11         int count=0;//统计输出完数个数
12         
13         for(;n<m;n++)
14         {
15             if(perfect(n))//如果n是完数
16             {
17                 if(count>0)//非首个完数，输出空格
18                 {
19                     System.out.print(" ");
20                 }
21                 System.out.print(n);
22                 count++;
23             }
24             else//如果n不是完数
25             {
26                 continue;//n自增，进入下个循环
27             }
28         }
29     }        
30     
31     public static boolean perfect(int n)//判断n是否完数
32     {
33         boolean isPer;//是否完数
34         int sum=0;//因子之和
35         for(int i=1;i<n;i++)
36         {
37             if(n%i==0)//如果i是n的因子
38             {
39                 sum=sum+i;
40             }
41             else
42             {
43                 continue;//如果不是进入下个循环
44             }
45         }
46         if(sum==n)//如果是完数
47         {
48             isPer=true;
49         }
50         else//如果不是
51         {
52             isPer=false;
53         }
54         
55         return isPer;//返回判断结果
56     }
57 }