Какво е първо число?
Просто число е число, което се дели само на 1 или на себе си. Например 11 се дели само на 1 или на себе си. Други прости числа 2, 3, 5, 7, 11, 13, 17….
Забележка: 0 и 1 не са прости числа. 2 е единственото четно просто число.
Програма Java за проверка дали числото е първостепенно или не
Логика на програмата:- Трябва да разделим входно число, да речем 17 от стойности 2 на 17 и да проверим остатъка. Ако остатъкът е 0, числото не е просто.
- Нито едно число не се дели на повече от половината от себе си. Така че трябва да преминем през само
numberToCheck/2. Ако входът е 17, половината е 8,5 и цикълът ще се повтори през стойности от 2 до 8 - Ако numberToCheck се дели напълно на друго число, флагът isPrime е зададен на
trueи цикълът е излязъл.
публичен клас PrimenumberToCheckCheck {публична статична void main (String [] args) {int остатък;boolean isPrime = true;int numberToCheck = 17; // Въведете numberToCheckber, който искате да проверите за главен// Цикъл, за да проверите дали numberToCheckber се дели на numberToCheckber, различен от 1, и самза (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber се гмурка от само себе сиостатък = numberToCheck% i;System.out.println (numberToCheck + "Разделено на" + i + "дава остатък" + остатък);// ако остатъкът е 0 от numberToCheckber не е прост и прекъсващ цикъл. Elese продължи цикълако (остатък == 0){isPrime = false;почивка;}}// Проверяваме стойност true или false, ако isprime е true, numberToCheckber е прост, в противен случай не е простако (isPrime)System.out.println (numberToCheck + "е главно числоToCheckber");другоSystem.out.println (numberToCheck + "не е прост номерToCheckber");}}
Изход:
17 Divided by 2 gives a remainder 117 Divided by 3 gives a remainder 217 Divided by 4 gives a remainder 117 Divided by 5 gives a remainder 217 Divided by 6 gives a remainder 517 Divided by 7 gives a remainder 317 Divided by 8 gives a remainder 117 is a Prime Number
Проверете нашата програма за намиране на прости числа от 1 до 100