分解质因式 完数

// 例如：90 = 2*3*5*5
public class 分解质因式 {
	public static void main(String[] args){

		for(int j=1;j<=100000;j++){
			int a = j;
			int b = a;
			int sum = 0;
			String str = "";
			for(int i=1;i<=a;i++){
				if(a%i==0){
					str+=i+"*";
					sum+=i;
					a = a/i;
					i = 1;
				}
			}
//			System.out.println(b+"="+str.substring(0,str.length()-1));
			if(sum==b){
				System.out.println(b+"：是完数");
			}
		}


		System.out.println();

	}
}