c语言求素数的思路算法方面，用c语言判断一个数是否为素数的方法其实不止一种。今天我所用编程环境Microsoft Visual C++。那么，什么是素数呢？素数是指，一个大于1的自然数，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数，素数也叫质数。求素数的C语言程序，下面我就给大家带来c语言判断素数的代码算法。
工具/原料
vc++6.0编程软件
c语言 编程语言
c语言判断素数函数_c语言求素数代码算法
1、下面，我在vc6.0环境下编辑代码，代码程序编辑完成后保存为.c文件，然后点击build按钮（或者按下键盘F7快捷键），如下图。
2、可以看到没有任何错误error和警告。
3、然后按下运行按钮（或者直接按快捷键Ctrl+F5），运行程序。
4、由于电脑上安装了安全软件，需要解除安全限制，点击【允许程序运行】，然后【确定】。
5、输入45进行代码测试，结果如下，运行正确。
6、下面附上判断素数的C语言程序完整代码。#include<stdio.h>main(){int i,num;printf("请输入一个数\n");scanf("%d",&num);for(i=2;i<num;i++) //算法的关键步骤 if(num%i==0) break;if(i=num)printf("%d不是素数\n",num);elseprintf("%d是素数\n",num);}
7、其实，上面的程序还可以改良，就是把上面的带有注释“算法的关键步骤”的那句改成 for(i=2;i<=num/2;i++) 。改良后的代码如下：#include<stdio.h>main(){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);}编译、链接、运行代码之后，结果如下图所示。
