Вопрос №55775 от пользователя Марк Борисов в проекте «Игры разума»
Здравствуйте, решил взять границу 1000 и для проверки простого числа у меня родилось две идеи: 1) по классике проверить перебором от 2 до X и вернуть true false 2) заранее создать массив со всеми простыми числами до 1000 и сверять X на нахождениее в этом массиве Мне кажется 2 вариант лучше, но менее честный) Подскажите, как лучше сделать в реальной работе)
Добрый день! Рекомендую вам воспользоваться первым вариантом. Так у вас получится создать универсальную функцию, которая сможет тестировать число на простоту из любого диапазона, а не только до 1000. К тому же, этот алгоритм можно оптимизировать. Не обязательно выполнять перебор до самого числа. Можно перебирать до половины числа или даже до квадратного корня из числа. Это довольно сильно сократит количество итераций цикла. Перебор делителей
Используйте Хекслет по-максимуму!
- Задавайте вопросы по уроку
- Проверяйте знания в квизах
- Проходите практику прямо в браузере
- Отслеживайте свой прогресс
Зарегистрируйтесь или войдите в свой аккаунт