Що таке просте число?
Просте число - це число, яке ділиться лише на 1 або на себе. Наприклад, 11 ділиться лише на 1 або на себе. Інші прості числа 2, 3, 5, 7, 11, 13, 17….
Примітка: 0 і 1 не є простими числами. 2 є єдиним парним простим числом.
Як відображати прості числа від 1 до 100 за допомогою Java Code
Логіка програми:- Основний метод містить цикл для перевірки простих чисел по одному.
- Основний метод викликає метод,
CheckPrimeщоб визначити, чи є число простим - Нам потрібно розділити вхідне число, скажімо, 17 від значень 2 до 17 і перевірити залишок. Якщо залишок дорівнює 0, число не є простим.
- Жодне число не ділиться більше ніж на половину самого себе. Отже, нам потрібно прокрутити лише номерToCheck / 2. Якщо вхід - 17, половина - 8,5, і цикл буде перебирати значення від 2 до 8
- Якщо
numberToCheckцілком ділиться на інше число, ми повертаємо значення false і цикл переривається. - Якщо
numberToCheckпервинне, ми повертаємо істинне. - В основному методі перевірте isPrime є
TRUEта додайте до primeNumbersFound String - Нарешті, роздрукуйте результати
публічний клас primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // maxCheck обмеження, до якого ви хочете знайти прості числалогічний isPrime = true;// Порожній рядокРядок 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 залишок;for (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
Перевірте нашу програму, щоб знайти прості числа з будь-якого вхідного числа