Question

РЕШИТЕ НА JAVA, ПОЖАЛУЙСТА Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1. Формат входных данных Вводится целое положительное число. Формат выходных данных Выведите ответ на задачу. Sample Input: 15 Sample Output: 3

Answer 1

import java.util.Scanner;

class Main {

   public static void main(String [ ] args) {

       Scanner sn = new Scanner(System.in);

       int n = sn.nextInt();

       if(n >= 2) {

           int x = 2;

           while(x < 9999) {

               if(n % x == 0) {

                   break;

               }

               else {

                   x++;

               }

           }

           System.out.print(x);

       }

   }

}

Answer 2

Конечно, вот пример решения на Java:

javaCopy code
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int number = scanner.nextInt();
        int smallestDivisor = findSmallestDivisor(number);
        System.out.println(smallestDivisor);
    }

    private static int findSmallestDivisor(int number) {
        for (int i = 2; i <= Math.sqrt(number); i++) {
            if (number % i == 0) {
                return i;
            }
        }
        return number;
    }
}

Эта программа сначала считывает целое число с помощью Scanner. Затем вызывается функция findSmallestDivisor, которая находит наименьший натуральный делитель числа. В цикле for перебираются числа от 2 до квадратного корня из исходного числа. Если число делится на i без остатка, то i является наименьшим делителем, и его значение возвращается. Если ни одно число не является делителем, то исходное число само по себе является простым, и оно возвращается в качестве наименьшего делителя.

В данном случае, при вводе числа 15, программа выведет число 3, так как 15 делится на 3 без остатка.