求因子总结

对一个数求它的因子有两种方法
分开讲
1.判断一个数是否是素数

	public static boolean suNum(int x) {
		for(int i = 2;i <= Math.sqrt(x);i++) {
			if(x % i == 0) {
				return false;
			}
		}
		return ture;
	}

2到Math.sqrt(x)可以求出一半的因子(不包括1和本身)；另一半可以用除法求出；

2.求一个数是不是完数

	public static boolean wanNum(int x ) {
		int sum = 0;
		for(int i = 2;i <= Math.sqrt(x);i++) {
			if(x % i == 0) {
				sum + = i ;
				sum + = x /i; //求出另一半加上
			}
		}
		if( sum + 1 == x) {
			return turel;
		}else {
		return false;
		}
	} 

//直接求出所有的因子并相加

	public static boolean wanNum(int x ) {
		int sum = 0;
		for(int i = 1;i <= x/2;i++) {
			if(x % i == 0) {
				sum + = i ;
			}
		}
		if( sum  == x) {
			return turel;
		}else {
		return false;
		}
	} 

总结 for语句从 1到 x/2可以求出处x本身外的所有因子
for语句从 2到 Math.sqrt(x)会求出除1 和x外的所有因子