Python和Java编程题(一)

今天偶尔看到一个博客有贴了五十个编程题，决定以后两天左右做一道题

题目来源：http://blog.sina.com.cn/s/blog_60fafdda0100wb21.html

1.题目

一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程 找出1000以内的所有完数。

2.Java实现

Java中的通过创建对象，再来调用方法解决问题思想还是不太熟练

public class ProfectNumber {
    /*
     * 定义计算数字的因子总和
     */
    public void GetProfectNumber(int a) {
        for(int i=2;i<a;i++) {
            int Sum = 0;
            for(int j=1;j<i;j++) {// 求数字i的出本身之外的因子
                if(i%j==0) {
                    Sum += j;
                }
            }
            if(i==Sum) {
                System.out.print(i+"、");
            }
        }
    }
    
    public static void main(String args[]) {
        ProfectNumber p = new ProfectNumber();//新建此类对象
        p.GetProfectNumber(1000);//调用计算完数方法
    }
}

3.Python实现

# -*- coding: utf-8 -*-
# 一个数等于除它本身之外的因子之和，称为完数
def Factor(a, L):
    for j in range(1,a):
        if a%j == 0:
            L.append(j)
    return L

if __name__ == '__main__':
    ProNumber = []
    for i in range(2,1000):# 1不是完数，可以排除
        A = []
        FactorList = Factor(i, A)
        if sum(FactorList) == i:
            ProNumber.append(i)
    print("1000以内总共有{}个完数，分别是".format(len(ProNumber)))
    for index in range(0,len(ProNumber)):
        print(ProNumber[index])