第2章　神奇的素数

素数在自然数中占有非常重要的地位，素数是一类既简单又神秘的数字。说其简单，是因为小学生也知道什么是素数；说其神秘，是因为从古至今，多少数学家都想弄明白素数的规则，却一直没有找到其分布规律。

数学家都没研究出来的规律，程序员当然也不可能会找到。但是，任何事物都有正反两面，正是由于素数的无规律特点，在密码学中就可以大量采用。另外，在一些齿轮啮合设计中，也通常将齿轮的齿数设计成素数，以增加两齿轮中两个相同的齿相遇啮合次数的最小公倍数，这样可增强齿轮的耐用度，减少故障。