Questa voce o sezione sull'argomento matematica non cita le fonti necessarie o quelle presenti sono insufficienti.

---

Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento.

In matematica, un semiprimo (chiamato anche biprimo o 2-quasi primo, o numero pq) è un numero naturale che è il prodotto di due (non necessariamente distinti) numeri primi.

I primi di tali numeri sono 4, 6, 9, 10, 14, 15, 21, 22, 25, 26... Oggi, il numero semiprimo più grande conosciuto è (2^82589933 − 1)² ed è il quadrato del numero primo più grande conosciuto^[1] (il quadrato di ogni numero primo è semiprimo).

I semiprimi sono molto utili nell'area della crittografia e la teoria dei numeri, in modo particolare nella crittografia a chiave pubblica (usata da RSA) e nei generatori di numeri pseudo-casuali. Questi metodi contano sul fatto che trovare due numeri primi grandi e moltiplicarli è computabilmente facile, mentre trovare i fattori originali è computazionalmente proibitivo con i mezzi di calcolo odierni e prevedibilmente disponibili in un futuro prossimo.

Nell'RSA Factoring Challenge (sfida di fattorizzazione RSA) la RSA Security offriva premi fino a 200.000 dollari per chi riusciva a fattorizzare specifici grandi semiprimi ma dal 2007 ha ritirato tali premi per le fattorizzazioni non ancora portate a termine.

• Quasi primo
• Numeri primi
• Numeri primi cugini
• Numeri primi gemelli
• Numeri primi sexy
• Numeri primi di Chen
• Numeri primi di Cullen
• Numeri primi di Mersenne
• Numeri primi di Woodall
• Numeri primi illegali
• Numeri primi tra loro
• Numero naturale

• (EN) Sequenza A001358, su On-Line Encyclopedia of Integer Sequences, The OEIS Foundation.

Portale Matematica: accedi alle voci di Teknopedia che trattano di matematica