Результаты поиска по запросу "primes"
Замечательно, я сделал ужасное предположение, что звонящий примет это во внимание. Добавлено исправление.
от вопрос уже есть ответ здесь: Программа, которая проверяет, является ли число простым числом [/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 ...
достаточно проверить до
аюсь проверить, является ли число простым с использованием рекурсии. Мне нужно было использовать рекурсивную вспомогательную функцию, но я не уверен, как мне это реализовать. Я думаю, что знаю алгоритм, но я никогда не пытался использовать ...
Как упоминалось в той статье в Википедии под заголовком «Дальнейшее чтение», AOCP v.2 Кнута (Получисленные алгоритмы) имеет хороший анализ эффективности нескольких подходов.
делать функцию в c ++, чтобы определить, являются ли два введенных числа относительно простыми (нет общих факторов)? Например, «1, 3» будет допустимым, а «2, 4» - нет.
Для меньших диапазонов простых чисел это почти наверняка самый быстрый способ сделать это. Все двухбайтовые простые числа (6542 из них) помещаются в кэш-память L1 размером 16 КБ, если они хранятся в виде 16-разрядных значений, и они помещаются в кэш-память L1 размером 32 КБ, если они хранятся в виде 32-разрядных значений. Все последние процессоры имеют кэш-память L1 объемом не менее 32 КБ. Простые числа 1077871, которые могут быть представлены 3 байтами каждое, не совсем уместятся в кэш-память второго уровня объемом 4 МБ, если они хранятся в виде 32-разрядных значений, но если вы сложите 5 из них в 16 байтов, что по-прежнему позволяет выполнять эффективный двоичный поиск ,
ассчитать наибольшее простое число, меньшее значения x? На самом деле, он не должен быть точным, просто приблизительным и близким к х. х - это 32-битное целое число. Идея заключается в том, что х является параметром конфигурации. Я ...
Главный фактор и JavaScript
Я застрял с кодом JavaScript, который я использую для решения проблемы, которая гласит: Основными факторами 13195 являются 5, 7, 13 и 29. Какой самый большой главный фактор числа 600851475143? (это не домашняя работа, это онлайн кодирование / ...
2-3-5-7 колесо факторизации, кажется, пропускает простое число 331
При выполнении процедуры наВикипедия для факторизации колес [http://en.wikipedia.org/wiki/Wheel_factorization]Я, кажется, столкнулся с проблемой, когда простое число 331 рассматривается как составное число, если я пытаюсь построить колесо ...
Haskell стиль / эффективность
Поэтому я работал над способом ленивого генерирования простых чисел и придумал эти три определения, которые все работают эквивалентным образом - просто проверяя, есть ли у каждого нового целого числа фактор среди всех предыдущих простых ...
сообщая все простые числа меньше чем n
Мне нужно вывести все простые числа меньше заданного числа n. Я могу использовать сито Eratothenes, но время работы этого алгоритма НЕ O (n). Есть ли O (n) время для решения этой проблемы?
Программирование ракеток. Куда я иду не так?
На вопрос, на который я пытаюсь ответить: Основными факторами 13195 являются 5, 7, 13 и 29. Какой самый большой главный фактор числа 600851475143? Куда я иду не так? мой премьер? Тест, кажется, проблема, но она отлично работает на относительно ...
Быстрое простое число сито в Python
Я проходил процесс генерации простых чисел в python, используя сито Eratosthenes и решения, которые люди рекламируют как относительно быстрый вариант, например, в нескольких изответы на вопрос по оптимизации генерации простых чисел в ...