学习编写一个简单的 Java 程序来验证给定的数字是否为不足数。值 2n − σ(n)
称为数字的不足。
不足数可以定义为适当除数的总和小于数字本身的数字。
例如,考虑数字 21。它的真约数是 1、3 和 7,它们的和是 11。因为 11 小于 21,所以 21 是亏数。
它的缺点是2 × 21 − 32 = 10
。
由于质数的等分和等于1,所以所有质数都是亏的。同样,亏数或完全数的所有真约数都是亏数。
前几个缺号是:
1, 2, 3, 4, 5, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 19, 21, 22, 23, 25, 26、27、29、31、32、33……
public class Main { static int divsum(int n) { int sum = 0; for (int i = 1; i <= (Math.sqrt(n)); i++) { if (n % i == 0) { if (n / i == i) { sum = sum + i; } else { sum = sum + i; sum = sum + (n / i); } } } return sum; } static boolean isDeficientNumber(int n) { return (divsum(n) < (2 * n)); } public static void main(String args[]) { System.out.println("21 is deficient number : " + isDeficientNumber(21)); System.out.println("20 is deficient number : " + isDeficientNumber(20)); } }
程序输出。
21 is deficient number : true 20 is deficient number : false
快乐学习!!
参考:维基百科
标签2: Java Examples地址:https://www.cundage.com/article/check-deficient-number.html