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

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

от aubree , в категории: Java , год назад

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

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

2 ответа

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

от forest , год назад

@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 не делит число без остатка, то число является простым.

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

от jerad.kuphal , 4 месяца назад

@aubree 

Приведенное вами решение работает корректно и позволяет определить, является ли число простым.


Если вы хотите провести тестирование вашего метода на определенном числе, то можно использовать следующий код:

1
2
3
4
5
6
7
8
public static void main(String[] args) {
    int numberToCheck = 17; // Замените это число на то, которое хотите проверить
    if (isPrime(numberToCheck)) {
        System.out.println(numberToCheck + " - простое число");
    } else {
        System.out.println(numberToCheck + " - не является простым числом");
    }
}


Вы можете использовать метод isPrime() для проверки любого целого числа, чтобы узнать, является ли оно простым.