Результаты поиска по запросу "primes"
Функция простого числа в R
Я пытаюсь создать функцию для проверки, является ли данное целое число простым числом, я попытался использовать следующее: tpn <- function(prime.num){ if(prime.num==2){ print("PRIME") } else { if(prime.num%%(2:(prime.num-1))!=0){ print("PRIME") ...
Для меньших диапазонов простых чисел это почти наверняка самый быстрый способ сделать это. Все двухбайтовые простые числа (6542 из них) помещаются в кэш-память L1 размером 16 КБ, если они хранятся в виде 16-разрядных значений, и они помещаются в кэш-память L1 размером 32 КБ, если они хранятся в виде 32-разрядных значений. Все последние процессоры имеют кэш-память L1 объемом не менее 32 КБ. Простые числа 1077871, которые могут быть представлены 3 байтами каждое, не совсем уместятся в кэш-память второго уровня объемом 4 МБ, если они хранятся в виде 32-разрядных значений, но если вы сложите 5 из них в 16 байтов, что по-прежнему позволяет выполнять эффективный двоичный поиск ,
ассчитать наибольшее простое число, меньшее значения x? На самом деле, он не должен быть точным, просто приблизительным и близким к х. х - это 32-битное целое число. Идея заключается в том, что х является параметром конфигурации. Я ...
Логика генератора простых чисел
Я должен сделать классPrimeNumberGenerator у которого есть методnextPrime это распечатает все простые числа до числа, которое вводит пользователь. Ex) Enter a Number: 20 2 3 5 7 11 13 17 19Наш учитель сказал нам, что мы должны использовать ...
Сито Эратосфена с использованием предварительно рассчитанных простых чисел
У меня есть все простые числа, которые могут быть сохранены в 32-битнойunsigned int а такжеЯ хочу использовать их для генерации 64-битных простых чисел, использование пробного деления слишком медленное, даже с оптимизацией логики и компиляции. Я ...
Узнайте 20-е, 30-е, n-е простое число. (Я получаю 20, но не 30?) [Python]
Вопрос в том, чтобы найти 1000-е простое число. Я написал следующий код Python для этого. Проблема в том, что я получаю правильный ответ для 10-го, 20-го простых чисел, но после этого каждое увеличение на 10 оставляет меня в покое. Я не могу ...
простые числа питона Сито Эратосфена
Привет, может кто-нибудь сказать мне, как реализовать Sieve of Eratosthenes в этом коде, чтобы сделать это быстро? Помощь будет очень признательна, если вы можете дополнить ее сито. У меня действительно есть проблемы с этим в этом конкретном ...
Алгоритм генерации простых чисел
Пожалуйста, посмотрите на следующее и посмотрите, можете ли вы дать совет. cout << "2" << endl; cout << "3" << endl; ofstream of("Primes.txt"); unsigned long prime = 0; unsigned long i = 1; for (i = 1; i < 100000; i++) { prime = ((i*2)+(i+1) + ...
Scala, Erastothenes: есть ли простой способ заменить поток итерацией?
Я написал функцию, которая генерирует простые числа бесконечно (википедия: инкрементальное сито эрастотена [http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes#Incremental_sieve]) использование потоков. Он возвращает поток, но он также объединяет ...
Как работает TDD, когда могут быть миллионы тестовых случаев для производственной функциональности?
В TDD вы выбираете тестовый пример и внедряете этот тестовый пример, затем пишете достаточно производственного кода, чтобы тест прошел, реорганизуете коды и снова выбираете новый тестовый цикл, и цикл продолжается. Проблема, с которой я ...
Главный фактор и JavaScript
Я застрял с кодом JavaScript, который я использую для решения проблемы, которая гласит: Основными факторами 13195 являются 5, 7, 13 и 29. Какой самый большой главный фактор числа 600851475143? (это не домашняя работа, это онлайн кодирование / ...