Вопрос №55775 от пользователя Марк Борисов в проекте «Игры разума»

Марк Борисов

Здравствуйте, решил взять границу 1000 и для проверки простого числа у меня родилось две идеи: 1) по классике проверить перебором от 2 до X и вернуть true false 2) заранее создать массив со всеми простыми числами до 1000 и сверять X на нахождениее в этом массиве Мне кажется 2 вариант лучше, но менее честный) Подскажите, как лучше сделать в реальной работе)

1 0

Maksim Litvinov

Добрый день! Рекомендую вам воспользоваться первым вариантом. Так у вас получится создать универсальную функцию, которая сможет тестировать число на простоту из любого диапазона, а не только до 1000. К тому же, этот алгоритм можно оптимизировать. Не обязательно выполнять перебор до самого числа. Можно перебирать до половины числа или даже до квадратного корня из числа. Это довольно сильно сократит количество итераций цикла. Перебор делителей

0

Используйте Хекслет по максимуму!

  • Задавайте вопросы по уроку
  • Проверяйте знания в квизах
  • Проходите практику прямо в браузере
  • Отслеживайте свой прогресс

Зарегистрируйтесь или войдите в свой аккаунт

Даю согласие на обработку персональных данных, соглашаюсь с «Политикой конфиденциальности» и «Условиями оказания услуг»

Рекомендуемые программы

С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.

Иконка программы Фронтенд-разработчик
Профессия
Разработка фронтенд-компонентов веб-приложений
1 июня 10 месяцев
Иконка программы Python-разработчик
Профессия
Разработка веб-приложений на Django
1 июня 10 месяцев
Иконка программы PHP-разработчик
Профессия
Разработка веб-приложений на Laravel
1 июня 10 месяцев
Иконка программы Node.js-разработчик
Профессия
Разработка бэкенд-компонентов веб-приложений
1 июня 10 месяцев
Иконка программы Fullstack-разработчик
Профессия
Новый
Разработка фронтенд и бэкенд компонентов веб-приложений
1 июня 16 месяцев
Иконка программы Верстальщик
Профессия
Вёрстка с использованием последних стандартов CSS
в любое время 5 месяцев
Иконка программы Java-разработчик
Профессия
Разработка приложений на языке Java
1 июня 10 месяцев
Иконка программы Разработчик на Ruby on Rails
Профессия
Создает веб-приложения со скоростью света
1 июня 5 месяцев