素数与密码学的关系

素数被利用在 密码学 上，所谓的 公钥 就是将想要传递的信息在编码时加入砠数，编码之后传送给收信人，任何人栶到此信息后，若没有此收信人所拥有砄 密钥 ，则解密的过程中（实为寻找素数的蠇程），将会因为找素数的过程（ 分解质因数 ）过久而无法解读信息。

哪些数是素数

人们很难捕捉到素数的分布规律。素数之间的间隔要多大有多大，对于无论多大的自然数n，总是存在两个素数，它们之间的距离大于n而且其间没有素数。理由很简单，对于n，以下n个整数是相继排列的，而且都是合数：（n+1）！+2，（n+1）！+3，…（n+1）！+（n+1）。可见在（n+1）！+1和（n+1）！+（n+2）之间没有素数。

几千年来，历代数学家都希望能找到一个数学公式，把全部素数都表示出来。欧拉找到公式N=n2+n+41，当n=－40，－39，…0，