The set of prime numbers#

AUTHORS:

  • William Stein (2005): original version

  • Florent Hivert (2009-11): adapted to the category framework.

class sage.sets.primes.Primes(proof)[source]#

Bases: Set_generic, UniqueRepresentation

The set of prime numbers.

EXAMPLES:

sage: P = Primes(); P
Set of all prime numbers: 2, 3, 5, 7, ...
>>> from sage.all import *
>>> P = Primes(); P
Set of all prime numbers: 2, 3, 5, 7, ...

We show various operations on the set of prime numbers:

sage: P.cardinality()
+Infinity
sage: R = Primes()
sage: P == R
True
sage: 5 in P
True
sage: 100 in P
False

sage: len(P)
Traceback (most recent call last):
...
NotImplementedError: infinite set
>>> from sage.all import *
>>> P.cardinality()
+Infinity
>>> R = Primes()
>>> P == R
True
>>> Integer(5) in P
True
>>> Integer(100) in P
False

>>> len(P)
Traceback (most recent call last):
...
NotImplementedError: infinite set
first()[source]#

Return the first prime number.

EXAMPLES:

sage: P = Primes()
sage: P.first()
2
>>> from sage.all import *
>>> P = Primes()
>>> P.first()
2
next(pr)[source]#

Return the next prime number.

EXAMPLES:

sage: P = Primes()
sage: P.next(5)                                                             # needs sage.libs.pari
7
>>> from sage.all import *
>>> P = Primes()
>>> P.next(Integer(5))                                                             # needs sage.libs.pari
7
unrank(n)[source]#

Return the n-th prime number.

EXAMPLES:

sage: P = Primes()
sage: P.unrank(0)                                                           # needs sage.libs.pari
2
sage: P.unrank(5)                                                           # needs sage.libs.pari
13
sage: P.unrank(42)                                                          # needs sage.libs.pari
191
>>> from sage.all import *
>>> P = Primes()
>>> P.unrank(Integer(0))                                                           # needs sage.libs.pari
2
>>> P.unrank(Integer(5))                                                           # needs sage.libs.pari
13
>>> P.unrank(Integer(42))                                                          # needs sage.libs.pari
191