一个很菜的问题，68分绝对超值！！

要判断素数原理很简单,就是用小于N的数除,如果能整除就不是素数!一般情况下只要穷举到不大于根号N的整数就行!程序如下:
main()
{
int n,t,i;
scanf(%d,&n);
t=(int)sqrt(n);
for(i=2;i<t+1;i++)
{
   if(n%i==0)
    {
     printf("it is not!");
     exit();
     }
  }
    printf("Yes,it is!");
}
另外,素数除2外都是奇数,所以.判断可分两部,第一,是否偶数,若是,是否是2,不是则N不是素数.
若是2,是素数.
不是偶数,则判断的循环(i=3,i<t+1;i=i+2),不需要用偶数进行判断了!这样程序的时间复杂度就更小了.