多语言展示
当前在线:1367今日阅读:23今日分享:25

C语言求素数代码程序_c语言怎么判断素数算法

c语言求素数的思路算法方面,用c语言判断一个数是否为素数的方法其实不止一种。今天我所用编程环境Microsoft Visual C++。那么,什么是素数呢?素数是指,一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数,素数也叫质数。求素数的C语言程序,下面我就给大家带来c语言判断素数的代码算法。
工具/原料
1

vc++6.0编程软件

2

c语言 编程语言

c语言判断素数函数_c语言求素数代码算法
1

下面,我在vc6.0环境下编辑代码,代码程序编辑完成后保存为.c文件,然后点击build按钮(或者按下键盘F7快捷键),如下图。

2

可以看到没有任何错误error和警告。

3

然后按下运行按钮(或者直接按快捷键Ctrl+F5),运行程序。

4

由于电脑上安装了安全软件,需要解除安全限制,点击【允许程序运行】,然后【确定】。

5

输入45进行代码测试,结果如下,运行正确。

6

下面附上判断素数的C语言程序完整代码。#includemain(){int i,num;printf('请输入一个数\n');scanf('%d',&num);for(i=2;i

7

其实,上面的程序还可以改良,就是把上面的带有注释“算法的关键步骤”的那句改成  for(i=2;i<=num/2;i++) 。改良后的代码如下:#includemain(){int i,num;printf('请输入一个数\n');scanf('%d',&num);for(i=2;i<=num/2;i++) if(num%i==0) break;if(i=num)printf('%d不是素数\n',num);elseprintf('%d是素数\n',num);}编译、链接、运行代码之后,结果如下图所示。

注意事项
1

其实那个关键算法语句也可以改成for(i=2;i

2

亲身经历的经验,手把手教学,点击我账户名下面的【关注】支持下原创作者吧,更多优秀原创经验请点击我的ID【恋长沙】查看。

推荐信息