程序员MOOC_零基础学Java

函数_完数(Java实现)

2019-04-22  本文已影响3人  掌灬纹

题目内容:
一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和,这个数就称为完数。例如6=1+2+3(6的因子是1,2,3)。
现在,你要写一个程序,读入两个正整数n和m(1<=n<m<1000),输出[n,m]范围内所有的完数。
提示:可以写一个函数来判断某个数是否是完数。
输入格式:
两个正整数,以空格分隔。
输出格式:
其间所有的完数,以空格分隔,最后一个数字后面没有空格。如果没有,则输出一个空行。
输入样例:
1 10
输出样例:
6

题目涉及--经典的布尔型返回值(判断)函数使用,字符串的简单操作处理最后一个空格
AC-code

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();//[n,m]区间
        StringBuilder sb = new StringBuilder();
        for(int i = n; i <= m; i++) {
            if(isFullNum(i))
                sb.append(i + " ");
        }
        System.out.println(sb.toString().substring(0, sb.length() - 1));

    }

    private static boolean isFullNum(double num) {//完数判断
        //num的所有因子集合,除去本身
        int ans = 0;//因子和
        for(int i = 1; i < num; i++) {
            if(num % i == 0)
                ans += i;
        }
        return ans == num;
    }

}


上一篇 下一篇

猜你喜欢

热点阅读