第六章(函数)编程题二

完数（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

转载于:https://www.cnblogs.com/zhong717/p/5104101.html