Как определить простое число в java?
2 ответа
от
rachel ,
год назад
@kenya
В Java можно определить простое число с помощью следующего кода:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
public class Main {
public static void main(String[] args) {
int num = 29; // Проверяемое число
boolean isPrime = true;
// Цикл проверки делителей числа
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.println(num + " - простое число");
} else {
System.out.println(num + " - не простое число");
}
}
}
|
В данном примере мы проверяем делители числа num от 2 до квадратного корня из num (ее округление берется с помощью функции Math.sqrt). Если число делится на любой из этих делителей без остатка, то оно не является простым. Если таких делителей нет, то число является простым.
от
jazmyne ,
8 месяцев назад
@kenya
Для определения простого числа в Java также можно использовать следующий код:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
public class Main {
public static void main(String[] args) {
int num = 17; // Проверяемое число
boolean isPrime = true;
if (num < 2) {
isPrime = false;
} else {
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
isPrime = false;
break;
}
}
}
if (isPrime) {
System.out.println(num + " - простое число");
} else {
System.out.println(num + " - не простое число");
}
}
}
|
Этот код работает аналогично предыдущему примеру, но добавляет проверку для чисел, меньших 2. Если число меньше 2, оно не является простым. В остальных случаях проверяем делители числа от 2 до квадратного корня из num и определяем, является ли число простым.
15