pseudoprime.
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.
Meaning & usage
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.
A Fermat pseudoprime; a composite integer n satisfying bⁿ⁻¹≡1(mod n) for some integer b such that b > 1.
Where this word comes from
Etymology tree Pre-Greekder.? Ancient Greek ψεύδω (pseúdō) Proto-Indo-European *-os Proto-Indo-European *-ēs Proto-Hellenic *-ēs Ancient Greek -ης (-ēs) Ancient Greek -ής (-ḗs) Ancient Greek ψευδής (pseudḗs)der. Middle English pseudo- English pseudo- English prime English pseudoprime From pseudo- + prime.
Being such an integer.
Where this word comes from
Etymology tree Pre-Greekder.? Ancient Greek ψεύδω (pseúdō) Proto-Indo-European *-os Proto-Indo-European *-ēs Proto-Hellenic *-ēs Ancient Greek -ης (-ēs) Ancient Greek -ής (-ḗs) Ancient Greek ψευδής (pseudḗs)der. Middle English pseudo- English pseudo- English prime English pseudoprime From pseudo- + prime.
Try it on your idea.
pseudoprime has 11 characters. Say it out loud, try it alongside a description of your project, and see whether its meaning fits what you want to create.
These are naming prompts. Meanings and pronunciation can vary; existing brand and domain uses have not been checked.
Explore the name generatorA word with a source.
Definitions, grammatical labels, IPA, etymology and examples: Wiktionary contributors, extracted by Kaikki / Wiktextract. Adapted under CC BY-SA 4.0. Selected fields and authored examples are shown; third-party quotations and audio are omitted. See contributor history.
Last enriched 2026-09-10. Definitions are in English. Romanizations are shown when supplied by the source; syllable estimates are omitted for unsupported scripts.