除1以外，只能被自身和1整除的自然数，就是质数。

一个最古老的方法就是“埃拉托斯特尼筛法”，埃拉托斯特尼是古希腊的数学家。

先从2开始写出一组连续自然数，直至某个最大值，然后划掉所有2的倍数，那么第一个

没被划掉的数字也是质数：3。

现在划掉所有3的倍数，并且重复之前的行为。每次被留下的第一个数字都是质数。