用C语言如何判断素数

Python05

用C语言如何判断素数,第1张

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

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

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

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

4、然后再定义变量并输入一个数字,即定义变量的数据类型,输出文字提示,再输入一个数字。

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

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

如果一个数是素数,只要判断他是否能被2到这个数的开方之间的数整除就行了。

int flag=0

if(m==2){ //先判断是不是2

flag=1

}

else{

for(int i=2i<=sqrt(m)i++){

flag=1

if(m%i==0){ //不是素数

flag=0

break

}

}

}

return  (flag==1)?m:-1//判断是否为1,为1输出m,否则输出-1 ,-1表示不是素数

如果是求某个范围的素数,可以连续调用这个方法,上面是常规的方法,还有更好的方法自己去查一下。