У цій статті ви навчитеся перевіряти, чи є число простим чи ні. Це робиться за допомогою циклу for і while в Java.
Щоб зрозуміти цей приклад, ви повинні знати такі теми програмування Java:
- Java в той час як і робити … в той час як 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
і ми вириваємося з циклу. Це визначає, що число не є простим числом. - Якщо число не ділиться на жодне число, прапорець хибний, а число - просте число.
Приклад 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 не є простим числом.
У наведеній вище програмі цикл while використовується замість циклу for. Цикл працює до i <= num/2
. На кожній ітерації перевіряється, чи число ділиться на i, і значення i збільшується на 1.
Відвідайте цю сторінку, щоб дізнатись, як можна відображати всі прості числа між двома інтервалами.