C语言“素数”代码教程-趣百科

C语言“素数”代码教程

这里讲解如何用c语言判断素数。

首先打开CodeBlocks，创建一个新项目。

项目语言，选择“c”, 我们将项目名称命名为“primeNumber”，

然后下一步，“finish”。

创建好项目后，我们打开 “main.c”文件。

在这里我们先分析一下题目。

素数即质数，也就是除了1和它本身以外不再有其他因数。

首先分析程序最终的模样我们需要一个输入口，用来接收用户的输入。接下来，我们需要判断其素数。最后将判断结果打印出来

好了，有了预想框架，我们就开始吧。

首先是实现输入口，（见截图）

输入口完成后，接下来就是判断素数。要判断素数，我们要从它的特点开始找。素数的因子只有1和它本身。那么，就是说，我们可以通过找到这个数的所有因数，进行比对即可。

先定义好相关的变量，这里result是用来存储因子之和的，用循环，遍历所有可能因子。

其中 if判断，i是不是prime的因数。 %是求余数的运算符。当能被整除时，结果为0

执行完for循环后，result中存入的就是 prime的因数之和，其中也包括它本身。接下来只要判断 prime+1 是否与result相等。如果相等，就表示result中是1+数本身，即为素数。

好了，代码完成，

编译运行一下，看看结果

6不是素数 3是素数

代码没有问题

C语言“素数”代码教程