质数（Prime number），又称素数，指在大于 的自然数中，除了 和该数自身外，无法被其他自然数整除的数（也可定义为只有 与该数本身两个正因数的数）。
如何快速判断某个数是否为质数？如何再给定区间内筛出所有的质数？
以上两个问题是大厂面试官常常喜欢考察的。本文采用多种思路，对以上两个问题进行简析。
本文所有的函数参数均默认为自然数。
文章所涉及的代码使用C 语言，使用的缺省源如下：
#include
网站声明：本文，文章仅为传播更多信息之目的，如信息有误，请联系我们修改或删除，多谢。
