Основные функции в Python SymPy
Как быстро получить простые числа в Python с помощью библиотечных функций?
Библиотечные функции всегда упрощают наш код, поэтому здесь мы собираемся обсудить некоторые библиотечные функции в Python для работы с простыми числами. SymPy - это модуль Python, который содержит несколько действительно интересных библиотечных функций, связанных с простыми числами. Ниже приводится список этих функций:
- isprime (n): проверяет, является ли n простым числом (True) или нет (False).
- primerange (a, b): генерирует список всех простых чисел в диапазоне [a, b).
- randprime (a, b): возвращает случайное простое число в диапазоне [a, b).
- primepi (n): возвращает количество простых чисел, меньших или равных n.
- prime (nth): возвращает n-е простое число, при этом простые числа индексируются как prime (1) = 2. n-е простое число приблизительно равно n * log (n) и никогда не может быть больше 2 ** n.
- prevprime (n): возвращает предыдущее простое число, меньшее n.
- nextprime (n): возвращает следующее большее простое число, чем n.
- sieve.primerange (a, b): генерирует все простые числа в диапазоне [a, b), реализованный как динамически растущее решето Эратосфена.
Example:
Python3
# Library functions for prime import sympy # Output : True print (sympy.isprime( 5 )) # Output : [2, 3, 5, 7, 11, 13, 17, 19, 23, # 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, # 73, 79, 83, 89, 97] print ( list (sympy.primerange( 0 , 100 ))) print (sympy.randprime( 0 , 100 )) # Output : 83 print (sympy.randprime( 0 , 100 )) # Output : 41 print (sympy.prime( 3 )) # Output : 5 print (sympy.prevprime( 50 )) # Output : 47 print (sympy.nextprime( 50 )) # Output : 53 # Output : [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, # 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, # 79, 83, 89, 97] print list (sympy.sieve.primerange( 0 , 100 )) |
Ссылка :
https://stackoverflow.com/questions/13326673/is-there-a-python-library-to-list-primes
Автор статьи - Шашанк Мишра (Гуллу). Если вам нравится GeeksforGeeks, и вы хотели бы внести свой вклад, вы также можете написать статью на сайте deposit.geeksforgeeks.org или отправить свою статью по электронной почте: grant@geeksforgeeks.org. Посмотрите, как ваша статья появляется на главной странице GeeksforGeeks, и помогите другим гикам.
Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по теме, обсужденной выше.
Вниманию читателя! Не прекращайте учиться сейчас. Получите все важные математические концепции для соревновательного программирования с курсом Essential Maths for CP по доступной для студентов цене. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .