C语言经典例题：素数判断

初级版
_Bool Isprimer(unsigned n)
{
if(n<=1)return false;
unsigned i,tem=sqrt(n)+1;
for(i=2;i<=tem;i++)     /*2也是素数*/
if(n%i==0)return false;
return true;
}

升级版
_Bool Isprimer(unsigned n)
{
if(n==2)return true;
if(n<=1||n%2==0)return false; /*2以外偶数都不是素数*/
unsigned i,tem=sqrt(n)+1;
for(i=3;i<=tem;i+=2)     /*i==2的情况已经在前面判断过了，这里直接从3开始,且一个奇数*/
if(n%i==0)return false;  /*且进入到这里的n都是奇数，奇数是不可能被偶数整除的，所以i每次增2*/
return true;
}