Что такое простое число?
Простое число - это число, которое делится только на 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и цикл завершается.
public class PrimenumberToCheckCheck {public static void main (String [] args) {int остаток;логическое isPrime = true;int numberToCheck = 17; // Введите числоToCheckber, которое вы хотите проверить на простоту// Цикл, чтобы проверить, делится ли 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 истинно, то numberToCheckber является простым, иначе не простымесли (isPrime)System.out.println (numberToCheck + "- это простое числоToCheckber");ещеSystem.out.println (numberToCheck + "не является простым numberToCheckber");}}
Выход:
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