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);

else

printf("%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);

else

printf("%d是素数\n",num);

}

编译、链接、运行代码之后，结果如下图所示。