# Definitions for pseudoprimepseu·do·prime

### WiktionaryRate this definition:0.0 / 0 votes

1. pseudoprimenoun

An integer that possesses at least one characteristic of a prime number without actually being prime.

Describing such an integer.

### FreebaseRate this definition:0.0 / 0 votes

1. Pseudoprime

A pseudoprime is a probable prime that is not actually prime. Pseudoprimes are classified according to which property of primes they satisfy. Some sources use the term pseudoprime about all probable primes, both composite numbers and actual primes. Pseudoprimes are of primary importance in public-key cryptography, which makes use of the difficulty of factoring large numbers into their prime factors. Carl Pomerance estimated in 1988 that it would cost \$10 million to factor a number with 144 digits, and \$100 billion to factor a 200-digit number. However, finding and factoring the proper prime numbers for this use is correspondingly expensive, so various probabilistic primality tests are used to find primes amongst large numbers, some of which in rare cases incorrectly identify composite numbers as primes. On the other hand, deterministic primality tests, such as the AKS primality test, do not give false positives; there are no pseudoprimes with respect to them.

### The New Hacker's DictionaryRate this definition:0.0 / 0 votes

1. pseudoprime

A backgammon prime (six consecutive occupied points) with one point missing. This term is an esoteric pun derived from number theory: a number that passes a certain kind of “primality test” may be called a pseudoprime (all primes pass any such test, but so do some composite numbers), and any number that passes several is, in some sense, almost certainly prime. The hacker backgammon usage stems from the idea that a pseudoprime is almost as good as a prime: it will do the same job unless you are unlucky.

### Numerology

1. Chaldean Numerology

The numerical value of pseudoprime in Chaldean Numerology is: 8

2. Pythagorean Numerology

The numerical value of pseudoprime in Pythagorean Numerology is: 6

### Translation

#### Find a translation for the pseudoprime definition in other languages:

Select another language:

• - Select -
• 简体中文 (Chinese - Simplified)
• Español (Spanish)
• Esperanto (Esperanto)
• 日本語 (Japanese)
• Português (Portuguese)
• Deutsch (German)
• العربية (Arabic)
• Français (French)
• Русский (Russian)
• 한국어 (Korean)
• עברית (Hebrew)
• Gaeilge (Irish)
• Українська (Ukrainian)
• اردو (Urdu)
• Magyar (Hungarian)
• मानक हिन्दी (Hindi)
• Indonesia (Indonesian)
• Italiano (Italian)
• தமிழ் (Tamil)
• Türkçe (Turkish)
• తెలుగు (Telugu)
• ภาษาไทย (Thai)
• Tiếng Việt (Vietnamese)
• Čeština (Czech)
• Polski (Polish)
• Bahasa Indonesia (Indonesian)
• Românește (Romanian)
• Nederlands (Dutch)
• Ελληνικά (Greek)
• Latinum (Latin)
• Svenska (Swedish)
• Dansk (Danish)
• Suomi (Finnish)
• فارسی (Persian)
• ייִדיש (Yiddish)
• հայերեն (Armenian)
• Norsk (Norwegian)
• English (English)

## Citation

#### Use the citation below to add this definition to your bibliography:

Style:MLAChicagoAPA

"pseudoprime." Definitions.net. STANDS4 LLC, 2023. Web. 22 Mar. 2023. <https://www.definitions.net/definition/pseudoprime>.

## Are we missing a good definition for pseudoprime? Don't keep it to yourself...

### Browse Definitions.net

#### Free, no signup required:

Get instant definitions for any word that hits you anywhere on the web!

#### Free, no signup required:

Get instant definitions for any word that hits you anywhere on the web!

### Quiz

#### Are you a words master?

»
##### a long narrow excavation in the earth
• A. serendipity
• B. ditch
• C. scholastic
• D. lumberman