判断一个数是否为素数的两种方法：质数又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因。最小的质数是2。

一，由键盘输入一个数判断是否为素数（设一个数存放变量，将为0的代表非素数，为1的代表为素数）

#include <stdio.h>

int main()

{

int i,flag,number;

scanf("%d",&number);

flag=1;

for(i=2;i<=number&&flag;i++)

if(number%i==0)

                flag=0;

if(flag)

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

else

printf("%d不是素数",number);

}

二，由键盘输入一个数，判断是否为素数（原理：当开方以下的都不满足时，该元素为素数。优点：节约运算时间）

#include <stdio.h>
#include <math.h>

int main()

{

int n,i;

scanf("%d",&n);

for(i=2;i<=sqrt(n);i++)

if(n%i==0)break;

if(i>sqrt(n))

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

else

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

}

下笔前搞清楚概念，想一个算法（这种概念的算法都是别人证明过的，只需自己理解且加以应用），证明出这个概念；