4.4　计算质数

质数是指大于1，且除了1和它本身不再有其他因数的自然数。从理论上说，质数的个数是无穷的，这在欧几里得的《几何原本》中有着经典的证明。由于质数的特殊性质，在数学上，与其相关的也有很多有趣的规律。在密码学上，质数常常会被用来作为加密的密钥，并且生活中的很多自然现象也与质数有着或多或少的关系，如害虫的生长周期等。本节就来尝试解决一些与质数相关的编程题。