Por ejemplo, el conjunto de los números primos es contable, mediante la asignación del "n-"ésimo número primo a "n":