判断一个数是否是素数

算法思想：

判断一个数n是否是素数，用n分别除以从2到sqrt(n)的所有整数，如果都除不尽，那么这个数是素数；否则（只要有一个能除尽），则这个数n是偶数。

 

Isprime(int n)

{

int i =  1;

while(++i<sqrt(n))

{

if(n % i == 0)

{

printf("%d is not prime /n",n);

break;

}

}

if ( i == n)

printf("%d is a prime /n",n);

}