重要的不是质数本身，而是与质数相关的算法。特别是，找出一个数（任意数）的因子。
如你所知，任何数至少有两个因子。质数具有独特的属性，即它们恰好有两个因子：1和它们自己。
因子分解如此重要的原因是，数学家和计算机科学家不知道如何对一个数进行因子分解，而不是简单地尝试每个可能的组合。也就是说，首先尝试除以2，然后除以3，然后除以4等等。如果您尝试对质数进行因子分解-特别是非常大的质数-则必须尝试（基本上）从2到那个大质数之间的每个可能的数字。即使在最快的计算机上，也需要几年甚至几个世纪才能分解用于加密的那种质数。
正是我们不知道如何高效地将一个大数因式分解，使得密码算法变得更加强大。如果有一天，有人想出了如何做到这一点，我们当前使用的所有密码算法都会过时。这仍然是一个开放的研究领域。