比较两个C程序有何不同？

1.#include"math.h"
main()
{int m,i,k,flag=0;
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)
{flag=1;
break;}
if(flag==0)
printf("%d is a prime number\n",m);
if(flag==1)
printf("%d is not prime number\n",m);
getch();
}

2.#include"math.h"
main()
{int m,i,k;
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)
break;
if(i>=k+1)
printf("%d is a prime number\n",m);
else
printf("%d is not prime number\n",m);
getch();
}

素数的判断方法有三种，任取一种就能编程，你这两程序都用的是第三种。





第一个程序：定义的flag=0，如果从2到自己的平方根能整除，则flag=1，并跳出循环，输出此数不是素数；

如果不能被整除，则flag仍为0，输出此数是素数。





第二个程序：用循环次数的i来判断是否为素数，如果最后输出的i值大于此数的平方根（即x从2到x的平方根都循环不到被整除的数），说明此数为素数，否则不为素数。



第二种比较通俗易懂，比较常用。

两个都是求质数，第一个的执行时间较长，第二个的应比第一个短，第二个不需给flag赋值，第一个 浪费存储flag的内存。总起来第二个节省代码，易懂。

首先想到的求素数的方法是看看一个数是不是不能被1到它本身的任何数整除，如不能则是素数反之不是。用C语言写出的代码就应该是第一种。

但上面的方法麻烦，考虑效率问题就只要一个数不能被1到它自身的平方根的任意整数整除就是素数，用C语言写就是第二种。