primes — все вопросы

1ответ
4 голоса
Python находит N-е простое число [дубликат]
     На этот вопрос уже есть ответ здесь:                   Область действия переменной python в цикле for                                      10 ответов                               
7ответов
4 голоса
Как вы генерируете определенное пользователем количество простых чисел?
Я пытаюсь сгенерировать простые числа на основе пользовательского ввода. Это то, что я имею до сих пор, но я просто не могу понять это: Console.Write("Please enter the number of prime numbers you
4ответа
4 голоса
Почему этот алгоритм хуже?
В Википедии это один из заданных алгоритмов для генерации простых чисел: def eratosthenes_sieve(n): # Create a candidate list within which non-primes will be # marked as None; only candi
1ответ
4 голоса
Почему машинное обучение не может распознавать простые числа? [закрыто]
РЕДАКТИРОВАТЬ : я перевожу это на cstheory.stackexchange.com Я хочу двоичное решение о входной последовательности целых чисел. Для заданного n в последовательности выведите, является ли оно прос
1ответ
4 голоса
Почему машинное обучение не может распознавать простые числа? [закрыто]
РЕДАКТИРОВАТЬ : я перевожу это на cstheory.stackexchange.com Я хочу двоичное решение о входной последовательности целых чисел. Для заданного n в последовательности выведите, является ли оно прос
1ответ
4 голоса
Генератор простых чисел Python yield против return [duplicate]
     На этот вопрос уже есть ответ здесь:                   Самый быстрый способ перечислить все простые числа ниже N                                      30 ответов                       
1ответ
4 голоса
Можно ли придумать распределенную /многоядерную реализацию простого сита?
Я работал над алгоритмом первичного сита , и базовая реализация работает нормально для меня , В настоящее время я борюсь с тем, чтобы разделить и распределить вычисления между несколькими процессор
2ответа
4 голоса
Проект Euler # 10 с Python, неправильное суммирование суммы
Project Euler # 10 Я знаю, что этот вопрос был задан, но у меня возникают проблемы с выяснением, почему я получаю неправильный ответ, и другие сообщения об этом не помогли мне. Код должен найти
2ответа
4 голоса
найти максимальное произведение 2 простых чисел ниже заданного числа
Учитывая число N, как мы можем найти максимальное значение P * Q <N, так что P и Q являются простыми числами? Моя попытка (грубой силы): найти список {P, N /P} для всех простых чисел P <
1ответ
4 голоса
Нахождение первых N последовательных составных чисел
Следующее гарантированно вернет N последовательные составные числа: (N+1)!+2,(N+1)!+3........(N+1)!+(N+1) Я использовал это, чтобы найти 5 последовательных составных чисел в R, используя: N=
2ответа
4 голоса
Как ускорить процесс нахождения прайма?
Я занимался Задачей 7 в Project Euler, когда столкнулся с проблемой. Мой код занимал много времени, чтобы закончить. Вот мой код def Problem7(): num = 0 p = 0 while p < 10002 :
1ответ
4 голоса
Сито Эратосфена возвращает большое составное число (что является ошибкой)
Я внедряю Сито Эратосфена в Python. Возвращает составные числа в конце диапазона поиска: def primes_Ero(n=1000): primes = [] a = [True]*(n+1) a[0] = a[1] = False for (i,isprime) in
2ответа
4 голоса
Каковы типичные сроки выполнения теста на примитивность Миллера-Рабина?
Мне хорошо известно, что один тест Миллера-Рабина выполняется за кубическое время. Я знаю о модульном возведении в степень Монтгомери и GNFS, и я не спрашиваю ни о какой из этой причудливой теории. Ч
5ответов
4 голоса
Сито Эратосфена в Java: головоломка и некоторая оптимизация
Я сделал быструю реализацию алгоритма SoE в Java (код в конце). Выход на моем двухъядерном процессоре AMD: Распределение: 31 Мясо: 10140 Объявление: 10171 Готовится конец: 10187 Раздел "Мясо
4ответа
4 голоса
Как определить, является ли невероятно большое число простым?
Числа, которые я пытаюсь выяснить, приведены в этой форме (несколько примеров): 2 ^ 7 - 1, 2 ^ 31 - 1, ---- +: = 2 =: + ---- и так далее. Это не домашний вопрос, я просто изучал простые числа
2ответа
4 голоса
Нахождение первого числа, большего чем N, которое является относительным простым числом к ​​M
В основном, название говорит обо всем. Числа не слишком велики (максимум для N составляет ~ 2/3 * max (длинный), а max M - max (long)), поэтому я думаю, что даже простого решения, которое у меня ест
1ответ
4 голоса
Алгоритм ruby ​​1.8 Prime Succ
Я искал все сайты, которые я могу себе представить, и не могу определить базовый алгоритм, который ruby ​​1.8 использует для создания списка простых чисел в классе Prime в mathn. Ниже приводится раб
2ответа
4 голоса
Найдите все простые числа от 2 до n, используя сито Эратосфена [закрыто]
У меня есть проблема со словом, которую я пытаюсь решить, но застреваю в ключевой части.    Преобразуйте следующее английское описание в код Python.       Инициализируйте n как 100. Инициали
3ответа
4 голоса
C - Распечатать список простых чисел (рекурсия)
У меня есть некоторые проблемы с этим заданием по программированию на С, которое у меня есть в школе Я должен вернуть простые числа из заданного диапазона, и это нужно сделать с помощью рекурсии.
1ответ
4 голоса
Haskell: где находится библиотека Data.Numbers.Primes?
Я попытался импортировать Data.Numbers.Primes import Data.Numbers.Primes runhaskell дал мне: 5.hs:1:8: Could not find module `Data.Numbers.Primes' Use -v to see a list of the files se
1 2 3 4 5

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132