多くの暗号化アルゴリズムの安全性は、2つの大きな素数を掛けて結果を得ることが非常に速いという事実に基づいているため、プリム数は重要です。2人のいとこの産物であることがわかっている数字がある場合、これらの2つの主要な数字を見つけることは非常に困難です。この問題はPRIMA因数分解と呼ばれ、それを迅速にするアルゴリズムを見つけることは、コンピューターサイエンスの未解決の問題の1つです。
Los números primos son importantes porque la seguridad de muchos algoritmos de encriptación se basa en el hecho de que es muy rápido multiplicar dos números primos grandes y obtener el resultado, mientras que hacer lo contrario requiere un uso intensivo de la computadora. Cuando tienes un número que sabes que es el producto de dos primos, encontrar estos dos números primos es muy difícil. Este problema se llama factorización prima y encontrar un algoritmo que lo haga rápido es uno de los problemas no resueltos de la informática.