Простые числа от 1 до 100 в Java: отображение от 1 до 100 в Java

Введение

Прежде всего, давайте начнем с определения простого числа. Число называется простым, если оно делится только на 1 и само на себя. Если бы нас попросили назвать простые числа от 1 до 100, то было бы утомительно проверять каждое число на бумаге и говорить, является ли оно простым числом или нет. Неважно, что мы можем написать код для этого, а Java упрощает задачу.

Java является популярным и одним из наиболее часто используемых языков, и причина его внимания к солнечному дню заключается в предоставлении таких функций, как объектно-ориентированное программирование, независимость от платформы, предопределенные библиотеки и т. д.

Давайте создадим код для печати простых чисел от 1 до 100 и пройдемся по нему. Давайте начнем!

Java-программа

Прежде чем перейти к коду, мы поймем алгоритм проверки того, является ли число простым или нет. Сначала нам нужно перебрать все числа от 1 до N и сохранить количество чисел, которое правильно делит заданное число. Если счет равен 2, то мы можем сделать вывод, что данное число является простым, иначе оно не является простым. Вот код для этого.

В приведенном выше фрагменте n — это число, которое нужно проверить, является ли оно простым числом или нет, c — это переменная, в которой хранится количество правильных делителей. И мы перебираем диапазон от 1 до n и увеличиваем счетчик, если нашли правильный делитель.

И после выхода из цикла мы проверяем, равен ли счет 2, т.е. есть только два собственных делителя (1 и он сам). Если да, заключив его как простое число, иначе не простое число. Говоря о временной сложности приведенного выше кода, он является линейным, поэтому это код сложности O (n).

Теперь, когда нас попросили вывести простые числа от 1 до 100, нам нужно запустить тот же алгоритм для каждого числа от 1 до 100 и сохранить простое число. И вот код для этого.

В приведенном выше коде мы объявили список ArrayList, в котором хранятся все простые числа в диапазоне от 1 до 100. Теперь у нас есть два цикла for: первый цикл for предназначен для перебора всех чисел от 1 до 100, а второй цикл for наш предыдущий алгоритм простых чисел. После запуска алгоритма простых чисел для каждого числа мы помещаем его в ArrayList, если это простое число.

Отъезд: Зарплата Java-разработчика в Индии

И после завершения циклов мы печатаем наш ArrayList, который отображает все простые числа от 1 до 100. Говоря о временной сложности приведенного выше кода, мы видим, что циклов for два. Таким образом, это код сложности O (n ²).

Мы жестко задали диапазон в приведенном выше коде, что, если мы хотим напечатать простые числа в диапазоне, указанном пользователем?

Простые числа в заданном диапазоне ввода

Весь алгоритм будет почти аналогичен приведенному выше коду, единственное различие, которое мы делаем, заключается в том, что мы принимаем пользовательский ввод для нижнего предела и верхнего предела диапазона.

Давайте создадим код прямо сейчас!

В приведенном выше коде мы инициализируем сканер для чтения пользовательского ввода. Мы объявили две переменные «нижний» и «верхний» и присвоили этим переменным пользовательский ввод. Что нам нужно сделать, так это вывести все простые числа между диапазоном [нижний, верхний]. Наш предыдущий алгоритм выполняет эту задачу и добавляет все простые числа в список ArrayList.

Читайте также: Идеи и темы проектов Java

Изучайте онлайн -курсы по разработке программного обеспечения в лучших университетах мира. Участвуйте в программах Executive PG, Advanced Certificate Programs или Master Programs, чтобы ускорить свою карьеру.

Заключение

Мы поняли определение простых чисел, прошлись по алгоритму, чтобы определить, является ли число простым или нет, расширили этот алгоритм, чтобы найти простые числа от 1 до 100. А позже мы использовали java-сканер для чтения пользовательского ввода для настраивая диапазон чисел, которые должны быть проверены, являются ли они простыми или нет, построил алгоритм для печати простых чисел в диапазоне, указанном пользователем.

Теперь, когда вы знаете, как проверить, является ли число простым, как вывести простые числа в заданном диапазоне. Попробуйте реализовать несколько задач, таких как реализация с использованием функций, реализация с использованием объектов, построение алгоритма с использованием рекурсии, попробуйте использовать несколько других коллекций в java, попробуйте немного оптимизировать код, если это возможно, и т. д. Потому что практика помогает вам освоить язык программирования. , поможет вам преодолеть двусмысленность с синтаксисом и реализацией.

Если вы хотите улучшить свои навыки работы с Java, вам нужно взяться за эти Java-проекты. Если вам интересно узнать больше о Java и разработке полного стека, ознакомьтесь с программой Executive PG upGrad и IIIT-B по разработке программного обеспечения с полным стеком, которая предназначена для работающих профессионалов и предлагает более 500 часов интенсивного обучения, 9+ проектов. и задания, статус выпускника IIIT-B, практические практические проекты и помощь в трудоустройстве в ведущих фирмах.