De nos jours, il n'existe aucune technique de calcul pour déterminer simplement les nombres premiers. C'est pourquoi on utilise ce problème pour les cartes bleues : le système de cryptage d'une carte bancaire s'appuie sur le produit de deux nombres premiers.