У овом чланку ћете научити да проверавате да ли је број прост или не. Ово се ради помоћу петље фор и вхиле у Јави.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања Јава:
- Јава вхиле и уради … вхиле Лооп
- Јава за петљу
Прости број је број који је дељив са само два броја: 1 и самим собом. Дакле, ако је било који број дељив са било којим другим бројем, то није прост број.
Пример 1: Програм за проверу основног броја помоћу фор петље
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 је прост број.
У горњем програму, фор петља се користи да би се утврдило да ли је дати број нум прост или није.
Овде имајте на уму да петљу вршимо од 2 до нум / 2. То је зато што број није дељив са више од његове половине.
Унутар for
петље проверавамо да ли је број дељив било којим бројем у датом опсегу (2… num/2)
.
- Ако је нум дељив, застава је постављена на
true
и ми прекидамо петљу. Ово одређује нум није прост број. - Ако нум није дељив са било којим бројем, заставица је фалсе, а нум је прост број.
Пример 2: Програм за проверу основног броја помоћу вхиле петље
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 није прост број.
У горњем програму, вхиле петља се користи уместо фор петље. Петља траје до i <= num/2
. На свакој итерацији се проверава да ли се нум дели на и и вредност и увећава за 1.
Посетите ову страницу да бисте сазнали како можете приказати све просте бројеве између два интервала.