C 如何确定一个数是否为素数

为了通过C编程确定一个数是否是素数，你必须首先了解什么是素数。 作为数的一种形式，素数的定义当然必须在数学中找到。

在数学理论中，当一个大于 1 的数字只有 1 并且它本身有两个因数，并且没有其他因数时那么这个数字被称为质数。 相反，当从 1 到自身的数值范围内至少有一个因子时，一个数字是非素数。

确定素数的方法是使用其否定定义，即寻找除 1 和数本身之外的第三个因子，一旦存在，就可以确定该数不是素数。

设计一个C程序来提供确定素数的功能，实际上是根据素数的数学判定方法设计一个算法程序。 算法思路如下：

首先，判断该值的合法性，即判断它是否大于1，如果是，则为合法，否则为不合法;

直接判断目标数是否为2，如果是，则为质数，否则进行后续判断;

判断奇偶校验，如果是偶数，一定不能是质数，如果是奇数，下一步就是做出判断;

确定它是否能被 3 整除或 5，如果是，它是非素数，否则继续进行下一个判断。

使用循环找出 1 和目标数之间的数字中是否存在因数，如果是，则为非质数，否则为质数。

该算法的实现方式如下：

算法的精神是如果你不能流通，你就不会流通。然后，在实现中，对于最后一个循环，我们之所以从 7 开始，是因为前面的 2、3 和 5 都用过了，而 6 是非素数，所以 6 的倍数一定不是素数。