Вопрос по python, primes – Существует ли библиотека для простых функций для Python?

13

Я только что реализовалМиллер-Рабин-Test и простая функция для факторизации чисел. И то, и другое можно сделать лучше, и, по крайней мере, тест Миллера-Рабина хорошо известен.

Не могли бы вы сказать мне, существует ли библиотека Python, которая реализует такие общие простые функции, или почему такой библиотеки не существует?

Ваш Ответ

5   ответов
0

Премьер-номер-Python-библиотека находится в разработке библиотека Python. Хорошо для основных функций и очень быстро для больших чисел.

1

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

Одна библиотека, ориентированная на арифметику с множественной точностью, но имеющая несколько функций для простых чисел (например,is_prime() а такжеnext_prime()) являетсяGMPY2,документация также доступно.

13

Я только что обнаружилisprime отSymPy package:

import sympy
print sympy.isprime(10)

Выход:

False

Не путать сprime, который возвращает n-е простое число:

import sympy
print sympy.prime(10)

Выход:

29
9

gmpy2 поддерживает множество тестов на псевдопреступность. Тест Миллера-Рабина доступен какgmpy2.is_strong_prp().

У gmpy2 еще нет кода факторизации.

Отказ от ответственности: я поддерживаю gmpy2. Тесты на простоту основаны на коде изhttp://sourceforge.net/projects/mpzprp/files/

0

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

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

Похожие вопросы