Научитесь писать простую программу на Java, чтобы проверить, является ли заданное число дефицитным числом или нет. Значение 2n − σ(n) называется дефицитом числа.
1. что такое недостающее число
Недостающее число можно определить как число, сумма собственных делителей которого меньше самого числа.
В качестве примера рассмотрим число 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 …
2. Программа Java для поиска недостающего числа
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 : true20 is deficient number : false
Ссылка: Википедия