牛逼的素数

每个人第一次和数字打交道，都是从数数开始的。我们从最基本的自然数开始学习：

1, 2, 3, 4, 5, 6…

接着开始理解负数，于是出现了0。负整数过渡到自然数，0起到了桥梁的作用。

…–6, –5, –4, –3, –2, –1, 0, 1, 2, 3, 4, 5, 6…

所有负整数，当它们与自然数结合时，就构成了“整数”。

不管是测量还是分配食物，常常不能正好得到整数，为了解决这个问题，分数产生了。

分数表示的是整数之间的数字。

由于分数也可以写成比值的形式，所以它们也被称为有理数。

但有些数字是无法写成分数的，它们是无理数，比如√2、π、e和φ等

现在，我就拥有了全部的实数。

在数字中，有一种非常重要的数，叫质数。它是数字的基本组成要素。质数包括2，3，5，7，11，13……那些大于1且只能被1和它本身整除的数。

所有大于1的非质数（合数）都可以表示为质数的乘积。例如，30可以写成2×3×5，2、3和5都是质数。

对于比较小的数，把它分解成几个质数的乘积很容易。但是对比较大的数，就没那么容易了。比如，123456789可以表示为3×3×3607×3803。

但如果一个数有几百位，即使是世界上最先进的计算机，也要花长到难以想象的时间，才能完成。

基于大质数的这一特点，于是产生了加密算法，信息的安全性大大提高了。你的即时通讯、在线交易、取款密码，都是大质数乘法在为你保驾护航。