Що таке просте число?
Просте число - це число, яке ділиться лише на 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 {public static void main (String [] args) {int залишок;логічний isPrime = true;int numberToCheck = 17; // Введіть числоToCheckber, яке потрібно перевірити на простий// Цикл, щоб перевірити, чи ділиться числоToCheckber на будь-яке числоToCheckber, крім 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 істинно, тоді numberToCheckber є простим, інакше не простимif (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