质数历来都是数学界的宠儿，是数学里神秘的谜团。

质数又和 C 语言有着不解之缘，本篇文章将讲解如何用 C 语言判断质数。

为了方便大家在读完此文章后使用文中程序，我会将判断质数的程序封装成函数，此函数的功能是：判断形参 _number 是否是质数，若 _number 是质数，则返回 1；若不是质数，则返回 0。

质数又称素数。一个大于 1 的自然数，除了 1 和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定 1 既不是质数也不是合数）。

在了解了质数的定义后，现在我们便可以着手编写程序啦。

现在给定一个正整数 number，要求我们判断此数是否为质数。针对这一要求本篇采用两种判断方法，分别是：暴力求解 与 巧用平方根。

通过质数的定义可以得到如何判断一个数是否为质数， 我们可以通过遍历从 2 到 number - 1 这个区间中的所有数，如果都不能被 number 整除，则 number 是质数，否则 number 不是质数。

具体代码如下：

使用暴力求解固然可以求出一个数是否为质数，但运算次数是最多的，运行速度也是最慢的，我们还可以将程序进行优化，提升程序运行时的效率。

在一般领域，对正整数 number，如果用 2 到 $\sqrt{number}$ 之间的所有整数去除，均无法整除，则 number 为质数。那么就可以利用这一方法，巧用平方根判断一个数是否为质数。

在 C 语言中求平方根可以使用 C 标准库， 头文件中定义了各种数学函数，sqrt() 函数是平方根函数，功能是计算一个非负实数的平方根，调用时程序要包含 头文件。

具体代码如下：