Простое число — это натуральное число больше 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.

1. Объектно-ориентированное программирование

2. Наследование в Java

3. Полиморфизм в Java

4. Абстракция в Java

5. Строка Java

6. Массив Java

7. Коллекции Java

8. Java-потоки

9. Введение в сервлеты Java

10. Учебник по сервлетам и JSP

11. Обработка исключений в Java

12. Учебник по Java

13. Вопросы для собеседования по Java

14. Java-программы

15. Котлин против Java

16. Внедрение зависимостей с использованием Spring Boot

17. Сопоставимо в Java

18. 10 лучших фреймворков Java

19. Java Reflection API

20. 30 лучших шаблонов в Java

21. Основная шпаргалка по Java

22. Программирование сокетов на Java

23. Шпаргалка по ООП по Java

24. Аннотации в Java

25. Проект системы управления библиотекой на Java

26. Деревья в Java

27. Машинное обучение в Java

28. Основные структуры данных и алгоритмы в Java

29. Навыки Java-разработчика

30. 55 самых популярных вопросов на собеседовании по сервлетам

31. Лучшие Java-проекты

32. Шпаргалка по строкам Java

33. Вложенный класс в Java

34. Вопросы и ответы на собеседование по Java Collections

35. Как справиться с взаимоблокировкой в ​​Java?

36. 50 главных вопросов на собеседовании по коллекциям Java, которые вам нужно знать

37. Какова концепция пула строк в Java?

38. В чем разница между C, C++ и Java?

39. Палиндром в Java — Как проверить число или строку?

40. Главные вопросы и ответы на собеседованиях по MVC, которые вам нужно знать

41. 10 лучших приложений языка программирования Java

42. Тупик в Java

43. Квадратный корень в Java

44. Приведение типов в Java

45. Операторы в Java и их типы

46. Деструктор в Java

47. Двоичный поиск в Java

48. Архитектура MVC в Java

49. Вопросы и ответы на собеседовании в Hibernate

Первоначально опубликовано на https://www.edureka.co 13 июня 2019 г.