Вопросы по теме 'primes'
Есть ли простой алгоритм, который может определить, является ли X простым?
Я пробовал работать с Project Euler и заметил несколько проблем, требующих от вас определения простого числа как части.
Я знаю, что могу просто разделить x на 2, 3, 4, 5, ..., квадратный корень из X, и если я получу квадратный корень, я могу...
14466 просмотров
schedule
15.02.2024
Есть ли способ найти приблизительное значение n-го простого числа?
Есть ли функция, которая вернет приблизительное значение n -го простого числа? Я думаю, это будет что-то вроде приблизительной функции обратного подсчета простых чисел. Например, если бы я дал этой функции 25, она вернула бы число около 100, или...
12633 просмотров
schedule
28.09.2022
сборка sparc и регистр %y
В настоящее время я работаю с компьютером sparc и пытаюсь узнать, является ли число простым или нет.
вот часть кода:
mov 0,%y
mov 3, %l1
nop
nop
nop
sdiv %l1,2,%l3...
741 просмотров
schedule
04.03.2022
Объясните этот фрагмент кода haskell, который выводит поток простых чисел
У меня проблемы с пониманием этого фрагмента кода:
let
sieve (p:xs) = p : sieve (filter (\ x -> x `mod` p /= 0) xs)
in sieve [2 .. ]
Может кто-нибудь сломает это для меня? Я понимаю, что в нем есть рекурсия, но это проблема, я не могу...
3938 просмотров
schedule
27.06.2023
Как создать наиболее компактное отображение n → isprime (n) с точностью до N?
Естественно, для bool isprime(number) была бы структура данных, которую я мог бы запросить. Я определяю лучший алгоритм , чтобы быть алгоритмом, который создает структуру данных с наименьшим потреблением памяти для диапазона (1, N ], где N -...
275911 просмотров
schedule
18.11.2022
Печать наибольшего простого множителя составного числа в C
Я решал головоломку, в которой мне нужно было найти наибольший простой коэффициент составного числа, введенного пользователем. Я кое-что придумал и попробовал, но не смог определить самый большой простой множитель среди множителей составного числа....
3011 просмотров
schedule
24.02.2022
Сито Эратосфена - Поиск простых чисел Python
Чтобы уточнить, это не домашнее задание :)
Я хотел найти простые числа для математического приложения, которое создаю, и наткнулся на Сито Эратосфена подход.
Я написал его реализацию на Python. Но это ужасно медленно. Например, если я...
108317 просмотров
schedule
26.02.2022
BigIntegers в степени BigIntegers
Я пытаюсь реализовать алгоритм Ферма, Миллера-Рабина или AKS на Java, используя класс BigInteger.
Я думаю, что у меня реализован тест Ферма , за исключением того, что класс BigInteger не позволяет принимать BigIntegers в степени BigIntegers...
3658 просмотров
schedule
25.06.2022
Решето Эратосфена на Java: головоломка и немного оптимизации
Я быстро реализовал алгоритм SoE на Java (код в конце). Вывод на моем двухъядерном процессоре AMD:
Allocation: 31
Meat: 10140
Listing: 10171
Preparing end: 10187
Раздел «Мясо» потребляет максимальное количество...
2158 просмотров
schedule
05.05.2023
Алгоритмы RSA и первичного генератора
Хорошо, мое понимание математической работы RSA может быть не таким глубоким, как следовало бы, поэтому не стесняйтесь бить меня по голове, если это глупо:
Чтобы сгенерировать закрытый ключ, нам нужны два случайных больших простых числа. Не...
6689 просмотров
schedule
28.09.2022
Как исправить - 41: на нестатическую переменную нельзя ссылаться из статического контекста -> В чем причина этого?
Я пытаюсь написать этот код, чтобы получить первые простые числа initialCapacity, а затем распечатать их последовательно, используя java. Это не работает по двум причинам, во-первых, я получаю сообщение об ошибке
41: на нестатическую...
5820 просмотров
schedule
22.12.2022
Является ли Sieve of erathosthen лучшим алгоритмом для генерации простых чисел от 1 до N?
Мне задали этот вопрос в интервью. Я реализовал алгоритм, используя концепцию решета Эратосфена и массив.
Есть ли лучший способ решить этот вопрос Для тех, кто не знает сито, вот ссылка:
http://en.wikipedia.org/wiki/Сито_Эратосфена...
3679 просмотров
schedule
04.10.2022
Чем этот алгоритм хуже?
В Википедии приведен один из приведенных алгоритмов для генерации простых чисел:
def eratosthenes_sieve(n):
# Create a candidate list within which non-primes will be
# marked as None; only candidates below sqrt(n) need be checked....
341 просмотров
schedule
03.09.2022
У меня есть новый алгоритм поиска множителей или простых чисел за линейное время - для этого нужна проверка
Я разработал алгоритм для поиска факторов заданного числа. Таким образом, это также помогает определить, является ли данное число простым числом. Я чувствую, что это самый быстрый алгоритм для поиска факторов или простых чисел.
Этот алгоритм...
2315 просмотров
schedule
03.03.2022
Какой элегантный способ найти все простые числа в указанном диапазоне в R?
Возможный дубликат: Создать список простых чисел в R до определенного числа
Каковы элегантные способы найти все простые числа в указанном диапазоне на языке R?
1183 просмотров
schedule
09.09.2023
Поиск простых чисел
Возможный дубликат: который самый быстрый алгоритм для поиска простых чисел?
Как быстрее всего проверить, является ли число простым (большими числами). Я пробовал стандартный метод, т.е. запускал цикл до root (n) или (n / 2) и...
653 просмотров
schedule
12.09.2022
как генерировать числа с учетом их простых множителей, но с неизвестными показателями?
Возможные дубликаты: n-е уродливое число Найдите K-е наименьшее число для выражения (2 ^ x) * (3 ^ y) * (5^з)
Мне интересно, как решить эту проблему быстро и элегантно:
Мы определяем «уродливое» каждое число n , которое можно...
2028 просмотров
schedule
30.09.2022
Найдите простые числа с помощью Scala. Помогите мне улучшить
Я написал этот код, чтобы найти простые числа меньше заданного числа i в scala.
def findPrime(i : Int) : List[Int] = i match {
case 2 => List(2)
case _ => {
val primeList = findPrime(i-1)
if(isPrime(i, primeList)) i ::...
15227 просмотров
schedule
18.05.2022
Расчеты на скользящих окнах и мемоизация
Я работаю над проблемой Project Euler 50, в которой говорится:
Простое число 41 можно представить в виде суммы шести последовательных простых чисел:
41 = 2 + 3 + 5 + 7 + 11 + 13 Это самая длинная сумма последовательных простых чисел,...
858 просмотров
schedule
28.04.2024
Определить, является ли целое число круговым простым
Я пытался решить проблему Эйлера проекта 35, и мне нужно создать функцию, которая сообщит мне, является ли целое число круговым простым числом. У меня есть стандартная функция isprime и функция, чтобы дать список вращения цифр. Мой код поворота и...
4683 просмотров
schedule
23.11.2022