用Java求解1000以内的完全数。 某数除本身外的的所有因子之和正好等于该数就称为完全数,如6=1+2+3,则6就是完全数。
时间: 2024-10-12 19:14:07 浏览: 18
求出1到1000的所有完全数.java
在Java中,我们可以编写一个简单的程序来找出1000以内的所有完全数。首先,需要定义一个函数来检查一个数是否是完全数,然后遍历从1到1000之间的每一个数,对每个数进行判断。以下是实现的步骤:
```java
public class Main {
public static void main(String[] args) {
for (int i = 1; i < 1000; i++) {
if (isPerfectNumber(i)) {
System.out.println("数字 " + i + " 是一个完全数");
}
}
}
// 定义一个辅助函数来计算给定数的所有因子之和
public static boolean isPerfectNumber(int num) {
int sum = 1;
for (int j = 2; j * j <= num; j++) { // 只需检查到其平方根即可
if (num % j == 0) {
// 如果j是因子,那么它的倒数也是因子
sum += j;
if (j != num / j) { // 如果不是本身的平方,还加上另一个因子
sum += num / j;
}
}
}
// 如果sum等于num,说明它是完全数,返回true;否则返回false
return sum == num && num != 1;
}
}
```
运行这个程序会输出1000以内所有的完全数。
阅读全文