Простое число — это натуральное число больше 1, которое делится только на 1 и само на себя. Например, 2, 3, 5, 7, 11… являются простыми числами, потому что они не делятся и не являются результатом умножения. Программы по простым числам — один из наиболее часто задаваемых вопросов на интервью по Java для новичков. В этом посте я собрал некоторые важные программы для работы с простыми числами.
Начнем с первой программы.
- Программа для проверки, является ли заданное число простым или нет
- Программа для нахождения всех простых чисел между двумя заданными числами
- Программа для проверки, является ли заданное число простым или нет, используя рекурсию
- Программа для проверки, является ли число простым или не использует переменную флага
- Программа для печати простых чисел от 1 до 100
Программа для проверки, является ли заданное число простым или нет?
В этой Java-программе я возьму числовую переменную и проверю, является ли число простым или нет.
- Метод isPrime(int n) используется для проверки того, является ли переданный ему параметр простым числом или нет. Если переданный параметр является простым, то он возвращает True, в противном случае он возвращает False.
- Если число меньше 1, if(inputNumber‹= 1) возвращает false.
- Если число не меньше или равно 1, выполняется операция деления.
- Если остаток равен нулю, функция возвращает false, что означает, что это не простое число.
- Если это число, отличное от нуля, возвращается true, в результате чего получается простое число.
package
prime; import
java.util.Scanner; public
class
PrimeNumberProgram { static
boolean
checkForPrime(int
inputNumber) { boolean
isItPrime = true; if(inputNumber <= 1) { isItPrime = false; return
isItPrime; } else { for
(int
i = 2; i<= inputNumber/2; i++) { if
((inputNumber % i) == 0) { isItPrime = false; break; } } return
isItPrime; } } public
static
void
main(String[] args) { Scanner sc = new
Scanner(System.in); System.out.println("Enter a number :"); int
inputNumber = sc.nextInt(); boolean
isItPrime = checkForPrime(inputNumber); if
(isItPrime) { System.out.println(inputNumber+" is a prime number."); } else { System.out.println(inputNumber+" is not a prime number."); } sc.close(); } }
Примечание. 0 и 1 не являются простыми числами.
Вывод этой программы:
Давайте перейдем к следующей программе, чтобы проверить программу простых чисел в Java.
Программа для нахождения всех простых чисел между двумя заданными числами
Чтобы найти простое число между двумя натуральными числами,
- Проверьте, является ли число натуральным.
- Используйте метод IsPrime, чтобы проверить, является ли число простым.
- Укажите начальный номер, а также конечный номер.
- Цикл for для печати простого числа.
- Вы можете сделать это для ряда чисел, просто указав диапазон (начало и конец).
import
java.util.Scanner; public
class
PrimeNumberProgram { static
boolean
checkForPrime(int
inputNumber) { boolean
isItPrime = true; if(inputNumber<= 1) { isItPrime = false; return
isItPrime; } else { for
(int
i = 2; i= inputNumber/2; i++){ if
((inputNumber % i) == 0){ IsItPrime = false; break; } } return
isItPrime; } } public
static
void
main(String[] args) { Scanner sc = new
Scanner(System.in); System.out.println("Enter the start value :"); int
start = sc.nextInt(); System.out.println("Enter the end value :"); int
end = sc.nextInt(); System.out.println("Prime numbers between "+start+" and "+end+" : "); for
(int
i = start; i <= end; i++) { if(checkForPrime(i)) { System.out.println(i); } } sc.close(); } }
Вывод:
Давайте перейдем к нашей следующей программе для проверки программы простых чисел в Java.
Программа для проверки, является ли число простым или нет, используя рекурсию
- В этом случае давайте воспользуемся рекурсией для вывода простых чисел.
- Класс Scanner — это класс, который присутствует внутри пакета java. util, который позволяет пользователю читать значения различных типов.
- Сначала проверьте, является ли число натуральным, используя условие if, если (n ‹= 1), верните false и выведите, что число не является простым числом.
- Проверьте другое условие, то есть деление, проверьте, равен ли остаток 0 или нет. Если в остатке 0, то это не простое число.
package
prime; import
java.util.Scanner; import
java.util.Scanner; public
class
Recursion { public
static
void
main(String[] args) { Scanner s = new
Scanner(System.in); System.out.print("Enter a number : "); int
n = s.nextInt(); if
(isPrime(n)) { System.out.println(n + " is a prime number"); } else
{ System.out.println(n + " is not a prime number"); } } public
static
boolean
isPrime(int
n) { if
(n<= 1) { return
false; } for
(int
i = 2; i< n; i++) { if
(n % i == 0) { return
false; } } return
true; } }
Вывод:
Программа для проверки, является ли число простым или не использует переменную флага
- Эта программа помогает печатать простые числа, используя переменную флага.
- Переменная флага используется в качестве сигнала в программировании, чтобы сообщить пользователю/программе, что определенное условие выполнено.
- Создайте статический метод проверки простого числа (int n) и добавьте условия, проверяющие, является ли число простым числом или нет.
- Вызовите эту функцию в основном классе, просто передав параметр (целое число).
- Выведите простое число.
package
prime; public
class
Program{ static
void
checkPrime(int
n){ int
i,m=0,flag=0; m=n/2; if(n==0||n==1){ System.out.println(n+" is not prime number"); }else{ for(i=2;i<=m;i++){ if(n%i==0){ System.out.println(n+" is not prime number"); flag=1; break; } } if(flag==0) { System.out.println(n+" is prime number"); } }//end of else } public
static
void
main(String args[]){ checkPrime(1); checkPrime(3); checkPrime(17); checkPrime(20); } }
Давайте посмотрим на последний вопрос о программе простых чисел в Java.
Программа для отображения простых чисел от 1 до 100
- В этом случае используйте счетчик, который часто требуется для определения частоты чего-либо из базы данных или текстового файла.
- Объявите пустую строку, Строка простых чисел = «»;
- Непосредственно укажите фактическое число, используя цикл for. for(num =i; num›=1; num-) и проверьте наличие простых чисел в этом диапазоне.
- Если данное число делится на введенное число, оно увеличивает значение счетчика.|
- Если значение счетчика равно 2, добавьте простые числа в виде строки.
package
prime;
public
class
OneToN { public
static
void
main (String[] args) { int
i =0; int
num =0; //Empty String String primeNumbers = ""; for
(i = 1; i <= 100; i++) { int
counter=0; for(num =i; num>=1; num--) { if(i%num==0) { counter = counter + 1; } } if
(counter ==2) { //Appended the Prime number to the String primeNumbers = primeNumbers + i + " "; } } System.out.println("Prime numbers from 1 to 100 are :"); System.out.println(primeNumbers); } }
Вывод:
Это подводит нас к концу этой статьи, где мы узнали часто задаваемые вопросы о программе простых чисел в Java. Надеюсь, вы поняли все, о чем вам рассказали в этом уроке.
Убедитесь, что вы практикуетесь как можно больше и возвращаете свой опыт.
На этом мы подошли к концу нашего блога Advanced Java Tutorial. Я надеюсь, что вы нашли этот блог информативным и полезным для ваших знаний.
Если вы хотите прочитать больше статей о самых популярных технологиях на рынке, таких как искусственный интеллект, DevOps, этический взлом, вы можете обратиться к официальному сайту Edureka. .»
Обратите внимание на другие статьи из этой серии, в которых объясняются различные другие аспекты Java.
5. Строка Java
6. Массив Java
8. Java-потоки
12. Учебник по Java
14. Java-программы
24. Аннотации в Java
26. Деревья в Java
30. 55 самых популярных вопросов на собеседовании по сервлетам
36. 50 главных вопросов на собеседовании по коллекциям Java, которые вам нужно знать
40. Главные вопросы и ответы на собеседованиях по MVC, которые вам нужно знать
42. Тупик в Java
Первоначально опубликовано на https://www.edureka.co 13 июня 2019 г.