Semiprime

Two primes, one handshake.

A product of exactly two prime factors (possibly equal), like 4 = 2×2, 15 = 3×5 or 999997 = 757×1321. Squares of primes count too.

210,035
Exact matches
1 in 5
Odds
21%
Share
45 EP
Base EP

Your record

Not unlocked yet — roll today's number →

Semiprimes are one step removed from primes: the range holds 210,035 of them, about 21%, making this one of the most common math features. Their density decays like ln ln n / ln n — slower than primes, so they get relatively more common the further out you go.

Semiprimes underpin modern cryptography: RSA boils down to multiplying two huge primes (a split-second job) and daring attackers to factor the result (a few centuries' work). That asymmetry — easy to multiply, brutal to factor — is the semiprime's commercial value.

Triviathe smallest run of three consecutive semiprimes is 33 = 3×11, 34 = 2×17, 35 = 5×7. And the largest semiprime in range is 999997 = 757×1321, a mere 3 short of a million.

Smallest examples

Notable examples

999,997 757×1321 — the largest semiprime in range, just 3 below a million.
4 2×2, the smallest semiprime — squares of primes count.
35 5×7 — with 33 and 34 it forms the smallest triple of consecutive semiprimes.

Highest-scoring

The 8 best-scoring numbers of four digits or more that carry this pattern — shorter numbers are excluded because their length alone dominates any score ranking.

1,111 Singular Top <0.01% 1,056 EP
11,111 Singular Top <0.01% 1,028 EP
100,001 Singular Top <0.01% 997 EP
10,001 Singular Top <0.01% 899 EP
988,889 Singular Top 0.01% 837 EP
799,997 Singular Top 0.01% 835 EP
233,333 Singular Top 0.01% 830 EP
10,201 Singular Top 0.01% 822 EP

Related Entries

← Number Atlas