Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от...

+79 голосов
5.2m просмотров

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


Информатика | 5.2m просмотров
Дан 1 ответ
+155 голосов

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);

       }

   }

}

(40 баллов)