设计一个算法，判断给出的自然数是否为素数，并使用相应基本语句加以描述

更新时间2018-06-28 10:04:41

c语言判断素数方法参考

int prime(int n)
{
 int i,k;
 k=(int)sqrt((double)n); //提高效率
 if (n<2) //2以下不能是素数
   return 0;
 for(i=2;i<=k;i++)
    {
          if(n%i==0)
             return 0;
        }
  return 1;
}

判断素数的方法很多，一般用整除法，也就是给定一个数N,如果对N的根号以下的所有自然数，都不能整除，说明她就是素数，比如10，只需判断10的根号以下的数“2，3能被否整除10，如果是就不是素数，一般要用循环。