*本文部分内容摘自维基百科（Wikipedia)。 素数（即质数），指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数。 确定一个数n是否为素数的基本方法是 试除法：将n除以每个大于1且小于等于n的平方根之整数m。若存在一个相除为整数的结果，则n不是素数；反之则是个素数。 这种方法过于繁琐，实际几乎没有应用。 实际运用中会使用到“筛法”。以埃拉托斯特尼筛法为例，这是一种简单且历史悠久的筛法，用来找出一定范围内所有的素数。