Результаты поиска по запросу "primes"
Вышесказанное также может быть использовано в качестве основы правильного расширения CPython.
ьзуя вероятностную версию теста Миллера-Рабина, я составил список средних (200-300 цифр) вероятных простых чисел. Но, вероятно, не достаточно хорош! Мне необходимознать эти числа простые. Существует ли библиотека - предпочтительно упакованная или ...
извиняюсь, я действительно отправил этот ответ, когда я начал колледж еще в 2013 году и был совершенно новым для этой области. я знаю, что этот ответ довольно неправильный.
код C ++ выводит следующие простые числа:3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97. Но я не думаю, что моя книга хочет, чтобы это было написано. Здесь упоминается кое-что о квадратном корне числа. Поэтому я попытался ...
Замечательно, я сделал ужасное предположение, что звонящий примет это во внимание. Добавлено исправление.
от вопрос уже есть ответ здесь: Программа, которая проверяет, является ли число простым числом [/questions/40210370/program-that-checks-if-a-number-is-prime-number] 5 ответовdef is_prime(x): if x < 2: return False else: for n in range(2, x): if ...
достаточно проверить до
аюсь проверить, является ли число простым с использованием рекурсии. Мне нужно было использовать рекурсивную вспомогательную функцию, но я не уверен, как мне это реализовать. Я думаю, что знаю алгоритм, но я никогда не пытался использовать ...
@ Адам: Да, спасибо, что заметили это. Я не могу придумать лучшего решения, чем те, которые уже были предложены другими людьми в этой теме. Поэтому я перепишу свое решение, чтобы соответствовать одному из них. Если я найду какие-либо новые методы, я перейду к своему решению.
кто-нибудь сказать мне, что я делаю не так с этим кодом? В любом случае, это просто печать 'count'. Я просто хочу очень простой простой генератор (ничего особенного). import math def main(): count = 3 one = 1 while one == 1: for x in ...
Это решение не работает.
у напечатать первые 10000 простых чисел. Кто-нибудь может дать мне самый эффективный код для этого? Разъяснения: Не имеет значения, если ваш код неэффективен для n> 10000.Размер кода не имеет значения.Вы не можете просто жестко закодировать ...
Генерация простого числа с использованием OpenSSL
Как я могу сгенерировать большое случайное простое число, используя openssl, я узнал, как сгенерировать случайное число и проверить, является ли оно простым, но я не смог автоматизировать процесс проверки простоты, вот команда, которую ...
«вероятность того, что * составное * число сообщается как простое число после n итераций, составляет не более 4 ^ -n»
ерирую 2048-битное безопасное простое число для ключа типа Диффи-Хеллмана, p такое, что p и (p-1) / 2 оба просты. Сколько итераций Рабина-Миллера я могу использовать как для p, так и для (p-1) / 2 и при этом быть уверенным в криптографически ...
Проверка основного числа Python [дубликаты]
На этот вопрос уже есть ответ здесь: Каков наилучший алгоритм проверки, является ли число простым? [/questions/1801391/what-is-the-best-algorithm-for-checking-if-a-number-is-prime] 26 ответовЯ пытался написать программу, которая будет принимать ...
Как упоминалось в той статье в Википедии под заголовком «Дальнейшее чтение», AOCP v.2 Кнута (Получисленные алгоритмы) имеет хороший анализ эффективности нескольких подходов.
делать функцию в c ++, чтобы определить, являются ли два введенных числа относительно простыми (нет общих факторов)? Например, «1, 3» будет допустимым, а «2, 4» - нет.