В этой статье вы научитесь проверять, является ли число простым или нет. Это делается с помощью цикла for и цикла while в Java.
Чтобы понять этот пример, вы должны знать следующие темы программирования Java:
- Java while и do … while Loop
- Java для цикла
Простое число - это число, которое делится только на два числа: 1 и само себя. Итак, если какое-либо число делится на любое другое число, это не простое число.
Пример 1: Программа для проверки простого числа с использованием цикла for
public class Main ( public static void main(String() args) ( int num = 29; boolean flag = false; for (int i = 2; i <= num / 2; ++i) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Вывод
29 - простое число.
В приведенной выше программе цикл for используется для определения, является ли данное число num простым или нет.
Здесь обратите внимание, что мы переходим от 2 к num / 2. Это потому, что число не делится более чем на половину.
Внутри for
цикла мы проверяем, делится ли число на любое число в заданном диапазоне (2… num/2)
.
- Если число делится, устанавливается флаг
true
и цикл выходит из цикла. Это определяет, что num не является простым числом. - Если num не делится ни на какое число, флаг false, а num - простое число.
Пример 2: Программа для проверки простого числа с использованием цикла while
public class Main ( public static void main(String() args) ( int num = 33, i = 2; boolean flag = false; while (i <= num / 2) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ++i; ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Вывод
33 - не простое число.
В приведенной выше программе вместо цикла for используется цикл while. Цикл продолжается до тех пор, пока i <= num/2
. На каждой итерации проверяется, делится ли num на i, и значение i увеличивается на 1.
Посетите эту страницу, чтобы узнать, как вы можете отобразить все простые числа между двумя интервалами.