Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Общие вопросы по программированию, компьютерный форум
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.03.2023, 16:41   #1
gromdel
Пользователь
 
Регистрация: 24.04.2012
Сообщений: 68
По умолчанию Проверить простое число без циклов и функций

Добрый день, нужно проверить число на простоту, без циклов и функций. Если брать просто условие (i % 2 == 0 or i % 3 == 0 or i % 5 == 0 or i%7==0 or i%9==0 or i%11==0 or i%13==0) : (это более 10 числа которые), то бесконечно можно добавлять делители в условие. как обойти это?
gromdel вне форума Ответить с цитированием
Старый 12.03.2023, 17:58   #2
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,289
По умолчанию

Алгоритмы поиска и распознавания простых чисел - при беглом изучении списка алгоритмов подходящего не найдено. Если вы ограничите максимальное желаемое число для проверки, то сможете дописать свое условие для проверки меньших чисел. Кстати, на делимость 9 не нужно проверять, это не простое число.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )

Последний раз редактировалось BDA; 12.03.2023 в 18:04.
BDA вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Создать матрицу А[20, 2], заполнив первый столбец случайными числами из диапазона от 99 до 999, а во второй столбец записать 1, если число простое, 0 - если не простое tara-ta-ta Паскаль, Turbo Pascal, PascalABC.NET 2 11.11.2019 20:05
Рекурсия. Простое число mobydick Общие вопросы C/C++ 8 17.04.2017 13:46
Простое число или нет. С# timzyed Помощь студентам 2 23.11.2013 23:27
простое число Kukurudza Общие вопросы C/C++ 2 13.09.2011 14:43
простое и составное число. Alt_Shift Общие вопросы C/C++ 6 14.11.2010 11:05