用C语言如何判断素数

按照如下步骤即可用C语言判断素数：

1、首先打开visual C++ 6.0，然后点击左上角的文件，再点击新建。

2、然后在弹出的新建对话框中点击C++Source File。

3、在新建的文件文本框中输入预处理命令和主函数，即函唤和数头和空类型。

4、然后再定义变量并输入一个数字睁链颤，即定义变量的数据类型，输出文字提示，再输入一个悉败数字。

5、然后用for函数和if函数判断是否是素数。

6、点击确定后即可成功创建刚刚新建的程序，随机输入一个数字即可验证一下刚刚创建的C语言。

材料/工具：visual C++ 6.0

1、打开visual C++ 6.0-文件

2、点击新建-文件-C++ Source File

3、输入预处理命令和主函数：

#include<stdio.h>       /*函数头：输入输出头文件*/

void main()             /*空类型：主函数*/

4、定义变量并输入一个数字：

int m,i;                    /*定义变量的数据类型为整型*/

printf("输入一个数：");     /*输出文字提示*/

scanf("%d",&m);             /*输入一个数字*/

5、用for函数和if函数判断是否是素数：

for(i=2;i<=m;i++)           /*用for函数重复下面步骤*/

if(m%i==0)              /*判断输入的数是否能被除1和本身以外的数整除*/

break;

if(i>m)     局薯饥            /*判断i是否大于m*/

printf("%d 是素数 ",m);       /*输出是素数*/

else

printf("%d 不是素数 ",m);     /*输出不是素数*/

6、完整的源代码：

#include<stdio.h>               /*函数头：输入输出头文件*/

void main()           手汪          /*空类型：主函数*/

{

int m,i;                    /*定义变量的数据类型为整型*/

printf("输入一个数：");     /*输出文字提示*/

scanf("%d",&m);            桐返 /*输入一个数字*/

for(i=2;i<=m;i++)           /*用for函数重复下面步骤*/

if(m%i==0)              /*判断输入的数是否能被除1和本身以外的数整除*/

break;

if(i>m)                 /*判断i是否大于m*/

printf("%d 是素数 ",m);       /*输出是素数*/

else

printf("%d 不是素数 ",m);     /*输出不是素数*/

}

介绍三种使用C语言来判断素数的方雹羡法，以及用做素数表来判断找素备凯数的方法源滚拍。