JAVA常见算法题

Posted 2020-09-21 Mr_伍先生

package com.xiaowu.demo;

/**
 * 
 * 一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3。编程找出1000以内的所有完数。
 * 
 * @author WQ
 *
 */
public class Demo9 {
    public static void main(String[] args) {
        number();
    }

    public static void number() {
        int count = 0;
        for (int i = 1; i <= 1000; i++) {
            int t = 0;
            for (int j = 1; j <= i / 2; j++) {
                if (i % j == 0) {
                    t = t + j;
                }
            }
            if (t == i) {
                System.out.print(i + "\t");
                count++;
            }
        }
        System.out.println("\n共有" + count + "个完数。");
    }
}