primes

1зной

1ответ

Модифицированная версия Миллера-Рабина для проверки детерминированного примитива?

Miller-Rabin test использует k случайные целые числа для проверки на простоту. В соответствии с КСПС, 3 й издание, страница 971: теорема 31.38 Если п нечетное составное число, то число свидетелей к со

1зной

1ответ

Написание алгоритма для генерации простых чисел в Python в заданном диапазоне

Я вижу, что существует множество различных способов генерации простых чисел. Мой код очень длинный и избыточный, но я знаю, что он может определенно быть сжатым и сделать менее повторяющимся с небольш

0зной

1ответ

Будет ли эта реализация основного сита работать для всех простых чисел? или это просто случайность (Python)

p = 2 for i in range(3,10000000000000000,2): if p%i >= 1: print(i) p = p*(i*i) Я тестировал его и, по-видимому, работал, по крайней мере, на первых 100 простых чисел, будет ли он т

1зной

1ответ

Количество полупростых чисел между двумя номерами

Я делаю решение проблемы с кодированием, и я изменил какой-то существующий код, чтобы выяснить, сколько полупростых существует до и включая определенное число. Однако я застреваю в той части, где я хо

0зной

1ответ

Нахождение простых чисел Мерсенна с критерием примитивности Лукаса-Лемера

Я хочу реализовать Stream в Scala для поиска простых чисел Мерсенна с критерием примитивности Лукаса-Лемера. У меня уже есть: object Main { //Mersenne Numbers: def msrn():Stream[BigInt] = 7#

-2зной

1ответ

значения требует 1000000000 байт, что больше, чем макс-значение размера

я застрял с этой проблемой на spoj.com http://www.spoj.com/problems/PRIME1/ После чтения немного о алгоритмах премьера поколения, я обнаружил, что «Сито Аткинса "является самым быстрым алгоритмом перв

-4зной

3ответ

Как узнать, является ли число простым или нет без использования деления или модуля в Java?

Это мой текущий код, но он использует разделение (мне не разрешено выполнять эту задачу). Как я могу переписать этот код без использования операторов / или %? public class PrimeNumber { public st

-5зной

1ответ

Python 2 Получить наивысший прим-фактор числа || invalid synthax

Я пытаюсь написать программу в Python 2, которая ищет у меня самый большой приматный коэффициент числа. Но у меня есть проблемы с моим кодом: def all_prims(): primnumbers = [] numbers = [True] * (

1зной

4ответ

Улучшение теста примитивности децентрализации с использованием правила 6k +/- 1

Я проходил основы теста примитивности пробного разделения и, следовательно, реализовал его в коде. Эффективность алгоритма может быть увеличена с помощью многих трюков, как: 1) работает пробное делени