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

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

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

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

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

然后按下运行按钮（或者直接按快捷键Ctrl+F5），运行程序。

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

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

下面附上判断素数的C语言程序完整代码。

#include

main()

{

int i,num;

printf("请输入一个数\n");

scanf("%d",&num);

for(i=2;i

if(num%i==0)

break;

if(i=num)

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

else

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

}

其实，上面的程序还可以改良，就是把上面的带有注释“算法的关键步骤”的那句改成 for(i=2;i<=num/2;i++) 。改良后的代码如下：

#include

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

}

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