Max Home IndustryОдин из наиболее часто задаваемых вопросов, на который должен ответить любой Java-разработчик, — это написать программу с простыми числами на Java. Это одна из основных концепций ведущего языка программирования общего назначения высокого уровня.
Есть несколько способов написать программу на Java, которая проверяет, является ли число простым. Однако основная логика остается прежней, т. Е. вам нужно проверить, есть ли у введенного числа (или уже определенного в программе) какой-либо делитель, отличный от единицы и самого себя, или нет.
Программа простых чисел — неотъемлемая часть изучения Java. Следовательно, это касается большинства великих книг по Java . Прежде чем перейти к обсуждению программы простых чисел в Java, давайте сначала разберемся с концепцией простых чисел и их важностью.
Простые числа — определение и значение
Любое число, которое делится только на одно, кроме самого себя, называется первичным числом. 3, 5, 23, 47, 241, 1009 — все это примеры простых чисел. Хотя 0 и 1 не могут считаться простыми числами, 2 — единственное четное простое число во всем бесконечно длинном наборе простых чисел.
Простые числа обладают рядом нечетных математических свойств, которые делают их желательными для самых разных приложений, многие из которых относятся к миру информационных технологий. Например, простые числа находят применение в генераторах псевдослучайных чисел и компьютерных хэш-таблицах.
В истории есть несколько случаев использования шифрования для сокрытия информации на виду. Удивительно, но это процесс использования простых чисел для кодирования информации.
С появлением компьютеров была представлена современная криптография. Стало возможным генерировать сложные и длинные коды, которые было очень, очень трудно взломать.
Большая часть современной компьютерной криптографии зависит от использования простых множителей больших чисел. Поскольку простые числа являются строительными блоками целых чисел, они также имеют огромное значение для теоретиков чисел.
Узнайте больше о важности простых чисел для ИТ-безопасности .
Программа простых чисел на Java
Как уже упоминалось, существует несколько способов реализации программы с простыми числами в Java. В этом разделе мы рассмотрим три разных способа сделать это, а также две дополнительные программы для печати простых чисел.
Тип 1 — простая программа без ввода данных
Это один из простейших способов реализации программы для проверки того, является ли число простым числом в Java. Он не требует ввода и просто сообщает, является ли заданное число (по целочисленной переменной n) простым числом или нет. Вот код:
публичный класс PrimeCheck {
публичный статический недействительный основной ( String args [] ) {
int я, m = 0 , flag = 0 ;
int n = 3 ;
т = п / 2 ;
if (n == 0 || n == 1 ) {
Система. out .println (n + "не является простым числом." );
}
else {
for (i = 2 ; i <= m; i ++) {
if (n% i == 0 ) {
Система. out .println (n + "не является простым числом." );
flag = 1 ;
перерыв ;
}
}
if (flag == 0 ) {System. out .println (n + "- простое число." ); }
}
}
}
Выход:
3 — простое число.
Тип 2 — программа на Java, использующая метод (ввод данных пользователем не требуется)
Этот код Java демонстрирует реализацию программы с простыми числами, в которой используется метод. Как и программа, упомянутая ранее, она не требует ввода данных пользователем и работает только с числами, введенными в определенный метод (названный checkPrime) в программе. Вот код:
открытый класс PrimeCheckUsingMethod {
static void checkPrime ( int n ) {
int i, m = 0 , flag = 0 ;
т = п / 2 ;
if (n == 0 || n == 1 ) {
Система. out .println (n + "не является простым числом." );
} else {
for (i = 2 ; i <= m; i ++) {
if (n% i == 0 ) {
Система. out .println (n + "не является простым числом." );
flag = 1 ;
перерыв ;
}
}
if (flag == 0 ) {System. out .println (n + "- простое число." ); }
}
}
public static void main ( String args [] ) {
checkPrime ( 1 );
checkPrime ( 3 );
checkPrime ( 17 );
checkPrime ( 20 );
}
}
Выход:
Единица — не простое число.
3 — простое число.
17 — простое число.
20 — не простое число.
Тип 3 — Программа с простыми числами на Java с использованием класса сканера
Эта программа на Java похожа на вышеупомянутую программу. Однако эта программа запрашивает ввод данных пользователем. Вот код:
import java.util.Scanner;
import java.util.Scanner;
открытый класс PrimeCheckUsingMethod2 {
public static void main ( String [] args ) {
Scanner s = новый сканер (System. In );
Система. out .print ( "Введите число:" );
int n = s.nextInt ();
if (isPrime (n)) {
Система. out .println (n + "- простое число." );
} else {
Система. out .println (n + "не является простым числом." );
}
}
общедоступное статическое логическое значение isPrime ( int n ) {
if (n <= 1 ) {
return false ;
}
for ( int i = 2 ; i <Math.sqrt (n); i ++) {
if (n% i == 0 ) {
return false ;
}
}
вернуть истину ;
}
}
)
Пример вывода:
Введите число: 22
22 не простое число.
[Бонусная программа] Тип 4 — Программа на Java для печати простых чисел от 1 до 100
Программа с простыми числами на Java с использованием класса сканера и цикла For
Этот код продемонстрирует программу на Java, способную распечатать все простые числа, существующие от 1 до 100. Код программы:
класс PrimeNumbers
{
public static void main ( String [] args )
{
int я = 0 ;
int num = 0 ;
Строка primeNumbers = "" ;
для (я = 1 ; я <= 100 ; я ++)
{
int counter = 0 ;
for (num = i; num> = 1 ; num--)
{
если (я% число == 0 )
{
счетчик = счетчик + 1 ;
}
}
если (счетчик == 2 )
{
простые числа = простые числа + я + "" ;
}
}
Система. out .println ( "Простые числа от 1 до 100:" \ n);
Система. out .println (простые числа);
}
}
Выход:
Простые числа от 1 до 100:
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
[Бонусная программа] Тип 5 — Программа на Java для печати простых чисел от 1 до n (ввод пользователем)
Программа простых чисел на Java с использованием сканера и цикла For Loop
Эта программа на Java выводит все простые числа от 1 до n, где n — это число, введенное пользователем. Вот код:
import java.util.Scanner;
класс PrimeNumbers2
{
public static void main ( String [] args )
{
Сканер Сканер = новый Сканер (System. In );
int я = 0 ;
int num = 0 ;
Строка primeNumbers = "" ;
Система. out .println ( "Введите число:" );
int n = scanner.nextInt ();
scanner.close ();
для (i = 1 ; i <= n; i ++)
{
int counter = 0 ;
for (num = i; num> = 1 ; num--)
{
если (я% число == 0 )
{
счетчик = счетчик + 1 ;
}
}
если (счетчик == 2 )
{
простые числа = простые числа + я + "" ;
}
}
Система. out .println ( "Простые числа от 1 до n:" / n);
Система. out .println (простые числа);
}
}
Пример вывода:
Введите число: 22
Простые числа от 1 до 22:
2 3 5 7 11 13 17 19
Вывод
Это все о программе простых чисел в Java. Независимо от того, на каком уровне навыков находится Java-разработчик, очень важно уметь написать программу, касающуюся простых чисел, по крайней мере, для проверки того, является ли данное число (или набор чисел) простым или нет.
Постоянное обучение очень важно для продвижения в программировании. Программа, которую вы можете написать сейчас, может быть лучше, если вы напишете ее после получения новых знаний. Если вы хотите еще больше улучшить свои навыки Java, подумайте о том, чтобы ознакомиться с одними из лучших руководств по Java .
Вы знаете несколько интересных способов реализации программы с простыми числами на Java? Хотите поделиться с нами? Затем вы можете сделать это в окне комментариев ниже. Заранее спасибо.