adj, noun ·Rare ·Advanced level

Definitions

Noun

1. 1
   An integer that possesses at least one characteristic of a prime number without actually being prime. The characteristic is typically chosen to make such "false primes" very rare.
2. 2
   A Fermat pseudoprime; a composite integer n satisfying bⁿ⁻¹≡1(mod n) for some integer b such that b > 1. specifically

Adjective

1. 1
   Being such an integer. not-comparable

Etymology

From pseudo- + prime.

Related phrases

Fermat pseudoprimeprime number

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.