Java练习求完数，求指导！_java sqrt求完数-优快云博客

本文链接：https://blog.youkuaiyun.com/Java__ccc/article/details/78307238

该博客主要介绍如何用Java编写程序，找出给定区间[1, n]到[m, 1000]内的所有完数。完数是指其因子之和（不包括自身）等于该数本身的正整数，例如6。博主给出了代码示例，旨在通过一个函数判断一个数是否为完数，并输出该范围内所有完数。" 90107575,7597636,提升模型泛化能力：对抗过拟合策略,"['机器学习', '深度学习', '模型训练', '模型优化', '神经网络']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如题：

一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。

现在，你要写一个程序，读入两个正整数n和m（1<=n<=m<=1000），输出[n,m]范围内所有的完数。

提示：可以写一个函数来判断某个数是否是完数。

输入格式:

两个正整数，以空格分隔。

输出格式：

其间所有的完数，以空格分隔，最后一个数字后面没有空格。如果没有，则输出NIL（三个大写字母）。

输入样例：

1 10

输出样例：

以下为代码：

package hello;


import java.util.Scanner;
public class DemoA {
public static void main(String args[]) {
Scanner in = new Scanner(System.in) ;
int a = in.nextInt() ;
int b = in.nextInt() ;
int cnt = 0;
if (a == b )
{
if ( isP(a) )
{
System.out.println(a);
cnt++ ;
}
else 
System.out.println("NIL");
}
else {
for (int i = a ; i <= b ; i++ )
{

if ( isP(i) )
{
if (cnt > 0)
{
System.out.print( " " );
}
System.out.print( i ) ;
cnt++ ;
}

}
}

if (cnt == 0)
{
System.out.println("NIL");
}
}


// 否为完数isP
public static boolean isP (int n) {
int sum = 1 ;
if (n < 2)
{
n = 2 ;
}
int x = n ;
boolean[] isPrime = new boolean[n + 1] ;
for (int i = 2 ; i < isPrime.length ; i++)
{
isPrime[i] = true ;
}
for (int i = 2 ;i < isPrime.length ; i++ )
{
if (isPrime[i])
{
for (int k = 2 ; i * k < isPrime.length ; k++)
{
isPrime[i * k] = false ;
}
}
}
// 以上将n以内所有素数标记为true




if (!isPrime[n] )
{
for (; !isPrime[x ];)
{
for (int i = 2 ; i < x ; i++ )
{
if (x % i == 0) 
{
sum += i ;
x = x / i ;
break ;
}
}
} 
}
if (sum == x)
{
return true ;
}
else 
{
return false;
}


}
}
//6 20 56 63 231 275 330 352 396 455 546 650 663 780 832 935 936