Как определить простое число java?

Пользователь

от aubree , в категории: Java , 4 месяца назад

Как определить простое число java?

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

1 ответ

Пользователь

от forest , 4 месяца назад

@aubree 

Простое число - это число, которое делится только на себя и на единицу. Вот как можно определить простое число в Java:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
public static boolean isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i <= Math.sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}


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