Какво е първо число?
Просто число е число, което се дели само на 1 или на себе си. Например 11 се дели само на 1 или на себе си. Други прости числа 2, 3, 5, 7, 11, 13, 17….
Забележка: 0 и 1 не са прости числа. 2 е единственото четно просто число.
Как да показвам прости числа между 1 и 100, използвайки Java Code
Логика на програмата:- Основният метод съдържа цикъл за проверка на прости числа едно по едно.
- Основният метод извиква метода, за
CheckPrimeда определи дали числото е просто - Трябва да разделим входно число, да речем 17 от стойности 2 на 17 и да проверим остатъка. Ако остатъкът е 0, числото не е просто.
- Нито едно число не се дели на повече от половината от себе си. И така, трябва да прегледаме само numberToCheck / 2. Ако входът е 17, половината е 8,5 и цикълът ще се повтори през стойности от 2 до 8
- Ако
numberToCheckе напълно делимо с друго число, връщаме false и цикълът е прекъснат. - Ако
numberToCheckе първостепенно, връщаме истина. - В основния метод проверете isPrime is
TRUEи добавете към primeNumbersFound String - И накрая, отпечатайте резултатите
публична класа primeNumbersFoundber {публична статична void main (String [] args) {int i;int num = 0;int maxCheck = 100; // maxCheck лимит, до който искате да намерите прости числаboolean isPrime = true;// Празен низString primeNumbersFound = "";// Стартирайте цикъл 1 до maxCheckза (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Простите числа от 1 до" + maxCheck + "са:");// Отпечатваме прости числа от 1 до maxCheckSystem.out.println (primeNumbersFound);}публичен статичен булев CheckPrime (int numberToCheck) {int остатък;за (int i = 2; i <= numberToCheck / 2; i ++) {остатък = numberToCheck% i;// ако остатъкът е 0 от numberToCheckber не е прост и прекъсващ цикъл. Elese продължи цикълако (остатък == 0) {върнете false;}}връщане вярно;}}
Изход:
Prime numbers from 1 to 100 are:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Проверете нашата програма за намиране на прости числа от всеки входен номер