第六章(函数)编程题二

完数（3分）

题目内容：

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

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

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

输入格式:

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

输出格式：

其间所有的完数，以空格分隔，最后一个数字后面没有空格。如果没有，则输出NIL（三个大写字母）。

输入样例：

1 10

输出样例：

6

 

难点分析：

本题问题在于需要构造一个求和函数，输入为目标数，输出为其所有因数的和；

一开始我考虑多了，按质因数的和算，后来发现问题所在，改动代码，完活。以下是代码：

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4     public static boolean isPrime(int x){
 5         boolean isPrime = true;
 6         
 7         for (int i=2;i<x; i++){
 8             if ( x % i == 0){
 9                 isPrime = false;
10                 break;
11             }
12         }
13         return isPrime;
14     }
15     
16     public static int sumOfPrime(int x){
17         int sum = 1;
18         for (int i = 2;i < x; i++){            
19             if ( x % i ==0){
20                 sum = sum + i;                    
21             }
22         }
23         return sum;
24     }
25 
26     public static void main(String[] args) {
27         // TODO Auto-generated method stub
28         
29         Scanner in = new Scanner(System.in);
30         
31         int n = in.nextInt();
32         int m = in.nextInt();
33         in.close();
34         
35         boolean isFirst = true;
36         int cnt = 0;
37         
38         for ( int i=n;i<=m;i++){
39             if ( i==sumOfPrime(i)){
40                 if (i !=1){
41                     if(isFirst){
42                         isFirst = false;
43                         System.out.print(i);
44                     }
45                     else{
46                         System.out.print(" " + i);
47                     }
48                     cnt = cnt +1;
49                 }
50             }
51         }
52         
53         if (cnt ==0){
54             System.out.print("NIL");
55         }
56         
57     }
58 
59 }
60