Numero composto

Un numero composto è un numero intero positivo che ha almeno un altro divisore oltre 1 e sé stesso. Quindi un numero composto non è primo. I primi 51 numeri composti sono:

4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72

L'intero positivo 1 non è un numero primo né un numero composto.

Ci sono differenti tipologie di numeri composti, classificabili dal numero e dal tipo di fattori primi.

Alcuni numeri composti sono prodotti di primi ripetuti, o sono quadrati essi stessi, in tal caso la loro funzione di Möbius è 0.

I numeri altamente composti hanno più divisori di qualunque altro numero inferiore ad esse.

Dall'altra faccia della medaglia ci sono numeri che, anche se composti, condividono alcune proprietà particolari comunemente soddisfatte dai numeri primi. Questi sono denominati pseudoprimi.