pseudoprime
Sign in to saveAlso known as pseudo-prime
A pseudoprime is a probable prime (an integer that shares a property common to all prime numbers) that is not actually prime. Pseudoprimes are classified according to which property of primes they satisfy.
In the Vinony graph
Within Vinony's link graph, pseudoprime is referenced by 289 other articles, and connects out to Perrin number, prime number and list of prime numbers.
It is catalogued under the topic Pseudoprimes.
Its subject is documented across 22 Wikipedia language editions.
~2 min read
Encyclopedic overview
3 sectionsContents
- Fermat pseudoprimes
- Classes
- References
A pseudoprime is a probable prime (an integer that shares a property common to all prime numbers) that is not actually prime. Pseudoprimes are classified according to which property of primes they satisfy.
Some sources use the term pseudoprime to describe all probable primes, both composite numbers and actual primes.
Excerpted from Wikipedia’s “pseudoprime” article, available under the CC BY-SA 4.0 licence.