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