题解 | #完全数计算#

完全数计算

http://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84

暴力破解

import java.util.Scanner;
/**
 * 【完全数计算】
 *
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int nextInt = sc.nextInt();

        int count = 0;
        for (int i = 1; i <= nextInt; i++) {
            if (isPerfectNumber(i)) {
                count++;
            }
        }
        System.out.println(count);
    }

    /**
     * 是否为完全数
     *
     * @param number
     * @return
     */
    public static boolean isPerfectNumber(int number) {
        int num = 0;
        for (int i = 1; i <= number / 2; i++) {
            if (number % i == 0) {
                num = num + i;
            }
        }
        return num == number;
    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务