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

 时间:2026-02-12 06:02:53

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

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

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

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

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

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

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

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

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

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

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

}

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

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

  • 局部视图怎么画
  • c语言中空格字符怎么表示
  • c语言输出九九乘法表
  • c语言运行结果不显示出来
  • 用C语言编写,求一元二次方程的根
  • 热门搜索
    云南旅游价格 镜泊湖旅游攻略 崂山旅游攻略 石柱旅游 广西南宁旅游 海南旅游景点大全 舟山群岛旅游 黄山旅游路线 山西太原旅游 去香港旅游注意事项