java中如何判断一个数是否完全数!!

烦请各位大人写一下过程!!!谢谢大家了!!

java中如何判断一个数是否完全数,可以分为求约数(不包括本身)、求约数之和以及比较自身和约数之和是否相等三个步骤。
第一步:求约数
public static List<int> yueShu(int n){
List<int> list = new ArrayList<int>();
for(int i=1;i<=n/2;i++){
if(n%i==0){
list.add(i);
}
}
return list;
}
解析:如果该数除以循环中的变量的余数为零,那么该变量就是该数的约数。其中有个注意点,如果循环变量大于该数的一半之后就不会是该数的余数了(该数本身除外),所以循环到该数一半时便结束。
第二步:求约数之和
public static int sum(List<int> list){
int total=0;
Iterator it=list.iterator();
while(it.hasNext()){
total+=it.next();
}
return total;
}
解析:利用while遍历List,将List中的值全部加起来。
第三步:比较本身与约数之和是否相等
public static boolean isPerfect(int n){
return n==sum(yueShu(n));
}
如果该数与该数的约数之和相等,则该方法返回true,否则返回false。最后根据该方法的返回值判断该数是不是完全数。
温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2017-09-13
下面是用JAVA写的求1000之内的完数。。。。
public class Test11 {
public static void main(String args[]){
for(int a=1;a<=1000;a++){
int sum=0;
for(int i=1;i<=a/2;i++)
if(a%i==0)
sum+=i;
if(a==sum)
System.out.println(a);
}
}

}

输出结果是:6,28,496本回答被提问者采纳
第2个回答  2018-09-20
import java.util.*;
public class four_7 {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
System.out.println("请输入一个数:");
int x=in.nextInt();
int sum=1,y,i;
for(i=2;i<Math.sqrt(x);i++) {
if(x%i==0) {
y=x/i;
sum+=y+i;
}
}
if(x==sum) System.out.println(x+"是一个完全数");
else System.out.println(x+"不是一个完全数");
}
}
第3个回答  2008-04-02
import java.util.*;

public class X4_6 {
static void print(int n) {
System.out.print(n + " = 1");
for (int i = 2; i <= n/2; i++)
if (n%i == 0) System.out.print(" + " + i);
}
static boolean f(int n) {
int s = 1;
for (int i = 2; i <= n/2; i++)
if (n%i == 0) s += i;
if (n == s) return true;
else return false;
}
public static void main(String[] args) {
try
{
System.out.print(" I = ");
Scanner in = new Scanner(System.in);
int I = in.nextInt();
if(f(I)) print(I);
else System.out.println ("不是完全数");
System.out.println();
}
catch(Exception e) { System.out.println ("输入有误"); }
}
}
相似回答