Java. Дано натуральное число n. Среди натуральных чисел от 1 до n найти число с наибольшим количеством делителей.

Question

Java. Дано натуральное число n. Среди натуральных чисел от 1 до n найти число с наибольшим количеством делителей.

Звёздная ночь Ученик (99), закрыт 2 года назад

!!!JAVA!!! Вроде бы понятен код, но как выделить число с наибольшим количеством делителей?
import java.util.Scanner;
public class Main
{
public static void main(String[] args) {
System.out.println("Введите число n");
int number;
Scanner scanner = new Scanner( System.in );
number = scanner.nextInt();

int count = 2;

while (count < number ){
if (number % count ==0){
System.out.println(count);
}
count++;
}
}
}

Answer 1

Я бы сделал как-то так:

 import java.util.*; 
 
class Main { 
     
    public static void main (String[] args) { 
        System.out.print ("Введите натуральное число: "); 
        Scanner scan = new Scanner (System.in); 
        int n = scan.nextInt (); 
         
        int cdiv = 0; 
        int cnum = 0; 
        int dmax = 0; 
        int num = 0; 
        boolean feq = false; 
         
        for (int i = n; i > 1; i--) { 
            cdiv = 0; 
            for (int j = 1; j <= i; j++) { 
                if (i % j == 0) { 
                    cdiv++; 
                    cnum = i; 
                } 
            } 
            if (cdiv > dmax) { 
                dmax = cdiv; 
                num = cnum; 
            } else if (cdiv == dmax)  
                feq = true; 
        } 
         
        if (dmax > 0 && !feq) 
            System.out.println (String.format ("Число: %d | делителей: %d", num, dmax)); 
        else 
            System.out.println (String.format ("У всех или у некоторых чисел в данном диаппазоне одинаковое число делителей")); 
    } 
     
}