第七周编程题：完数（5分）

题目内容：

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

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

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

输入格式:

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

输出格式：

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

输入样例：

1 10

输出样例：

6

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

我的代码（太悲伤了。。仅适用于验证6是否是完数）：

import java.util.Scanner;

public class two {
        public static boolean isprime(int i) {//判断i是否是完数的函数
            int temp = i;//令temp等于i，以免后面进行除法改变了i的值
            int sum = 1;//准备一个让约数相加的和
            boolean isprime = true;//假设i是完数
            
            for(int k=2;k<temp;k++) {//从2开始到temp本身前
                while(temp%k==0) {
                    sum = sum + k;
                    temp = temp/k;
                }
                if(temp/k==0) {
                    temp = 0;
                }
                
            }
            
            if(i!=(sum+temp)) {
                isprime = false;
            }
            return isprime;
        }
        
        
        public static void main(String[] args) {
            
            Scanner in = new Scanner(System.in);
            int n = in.nextInt();//输入两个整数，n<m
            int m = in.nextInt();
            for(int i=n;i<=m;i++) {
                if(isprime(i)) {
                    System.out.print(i+" ");
                }
                else {
                    System.out.print(" ");

                }
            }
            
            
        }
}
 

修改正确的代码：

import java.util.Scanner;

public class two {
    
        public static boolean isprime(int i) {//判断i是否是完数的函数
            int sum = 0;//准备一个让约数相加的和
            boolean isprime = false;//假设i不是完数
            
            for(int k=1;k<i;k++) {//从1开始到i本身前
                if(i%k==0) {
                    sum+=k;
                }
            }
            
            if(i==sum) {
                isprime = true;
            }
            return isprime;
        }
        
        
        public static void main(String[] args) {
            
            Scanner in = new Scanner(System.in);
            int n = in.nextInt();//输入两个整数，n<m
            int m = in.nextInt();
            
            int count=0;//计数器，判断这个范围有无完数
            
            for(int i=n;i<=m;i++) {
                if(isprime(i)) {
                    
                    count++;
                    
                    if((count!=0)&&(count!=1)) {
                    System.out.print(" ");
                                           }
                    
                    System.out.print(i);
                    }
                    

            }

            
            
        }
}