Что такое простое число?
Простое число - это число, которое делится только на 1 или само на себя. Например, 11 делится только на 1 или на себя. Другие простые числа 2, 3, 5, 7, 11, 13, 17….
Примечание. 0 и 1 не являются простыми числами. 2 - единственное четное простое число.
Как отображать простые числа от 1 до 100 с помощью Java-кода
Логика программы:- Основной метод содержит цикл для проверки простых чисел по одному.
- Основной метод вызывает метод,
CheckPrimeчтобы определить, является ли число простым. - Нам нужно разделить входное число, скажем 17, со значений 2 на 17 и проверить остаток. Если остаток равен 0, число не является простым.
- Ни одно число не делится более чем на половину самого себя. Итак, нам нужно перебрать только numberToCheck / 2. Если вход 17, половина - 8,5, и цикл будет перебирать значения от 2 до 8.
- Если
numberToCheckполностью делится на другое число, мы возвращаем false, и цикл прерывается. - Если
numberToCheckпростое, мы возвращаем истину. - В основном методе отметьте isPrime
TRUEи добавьте его в строку primeNumbersFound. - Наконец, распечатайте результаты
public class primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // предел maxCheck, до которого вы хотите найти простые числалогическое isPrime = true;//Пустой строкойСтрока primeNumbersFound = "";// Запускаем цикл 1 до maxCheckfor (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + я + "";}}System.out.println ("Простые числа от 1 до" + maxCheck + ":");// Вывести простые числа от 1 до maxCheckSystem.out.println (primeNumbersFound);}public static boolean CheckPrime (int numberToCheck) {int остаток;for (int i = 2; i <= numberToCheck / 2; i ++) {остаток = numberToCheck% i;// если остаток равен 0, то numberToCheckber не является простым и прерывает цикл. Elese продолжить циклесли (остаток == 0) {вернуть ложь;}}вернуть истину;}}
Выход:
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
Проверьте нашу программу, чтобы найти простые числа из любого входного числа