判断素数

  当我做到一本通函数部分时，发现有好多题都与素数有关，并且大部分要定义新函数定义素数。

  我记得好像讲过，但我也想不起来。所以我就再整理一下关于此的函数。

  我搜了搜题解，它们大多数都是用“bool”定义的；如图：

bool a(int x)
{
    int i=2;
    if(x==1||x==0) return false;
    while(i<=floor(sqrt(x)) && x%i!=0)
         i++;
    if(i>floor(sqrt(x)))
         return true;
    return false;
}

    素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。所以，这个函数也是根据素数的定义来定义的。

   用while循环，依次判断是否有其他因数。不过为了提高效率，不用全部验证一遍，只需要判断前一半就可以，因为后边都是与前边重复的。所以也用到了其他函数，floor，sqrt。

   之前对“bool”不是很熟悉，通过这次经历，我也对“bool”有了更多的了解。