清华大学 完数VS盈数 (java)

拟墨画扇 提交于 2020-02-04 02:59:17
题目描述
一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。
输入描述:
题目没有任何输入。
输出描述:
输出2到60之间所有“完数”和“盈数”,并以如下形式输出:
E: e1 e2 e3 ......(ei为完数)
G: g1 g2 g3 ......(gi为盈数)
其中两个数之间要有空格,行尾不加空格。

import java.util.ArrayList;

public class Main {
	public static void main(String[] args) {
		ArrayList<Integer> wan = new ArrayList<>();
		ArrayList<Integer> ying = new ArrayList<>();
		for(int i = 2; i <= 60; i++) {
			int all = 1;
			for(int j = 2; j*2 <= i; j++) {
				if(i%j==0) all += j;
			}
			if(all == i) wan.add(i);
			else if(all > i) ying.add(i);
		}
		System.out.print("E:");
		for(int i = 0; i < wan.size(); i++) System.out.print(" "+wan.get(i));
		System.out.println();
		System.out.print("G:");
		for(int i = 0; i < ying.size(); i++) System.out.print(" "+ying.get(i));		
	}
}

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!