|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
12.03.2023, 16:41 | #1 |
Пользователь
Регистрация: 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 числа которые), то бесконечно можно добавлять делители в условие. как обойти это?
|
12.03.2023, 17:58 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,323
|
Алгоритмы поиска и распознавания простых чисел - при беглом изучении списка алгоритмов подходящего не найдено. Если вы ограничите максимальное желаемое число для проверки, то сможете дописать свое условие для проверки меньших чисел. Кстати, на делимость 9 не нужно проверять, это не простое число.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
Последний раз редактировалось BDA; 12.03.2023 в 18:04. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Создать матрицу А[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 |