В тази статия ще се научите да проверявате дали числото е просто или не. Това се прави с помощта на цикъл for и while в Java.
За да разберете този пример, трябва да имате познанията по следните теми за програмиране на Java:
- Java докато и да … докато Loop
- Java за Loop
Прост номер е число, което се дели само на две числа: 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).
- Ако num е делимо, флагът е зададен на
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. Цикълът работи до i <= num/2. При всяка итерация се проверява дали числото се дели на i и стойността на i се увеличава с 1.
Посетете тази страница, за да научите как можете да показвате всички прости числа между два интервала.
