对一个数求它的因子有两种方法
分开讲
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外的所有因子