2.素数判定（算法2）2021.11.8

   //传入一个正整数n，判断该数是否是素数

    1.素数首先要大于=2
    //素数是指只能被自身或1整除的数叫做素数

 private bool 是否素数1(int n)
    {
        int time = n;
        bool IsOn = false;
        if (n <= 1)
        {
            return false;
        }
        for (int i = 2; i < time; i++)
        {
            if (n % i == 0)
            {
                return false;
            }
        }
        return true;
    }

解法1：试除法。

1.如果n<1,直接返回false。

2.用n除2-n中间的数，进行求余运算，如果余数==0则说明n不是一个素数。直接返回false。

遍历完如果还未找到能被整除的数，说明N是一个素数，直接返回true。

  private bool 是否素数1(int n)
    {
        float time =Mathf.Sqrt(n);
        if (n <= 1)
        {
            return false;
        }
        for (int i = 2; i <=time; i++)
        {
            if (n % i == 0)
            {
                return false;
            }
        }
        return true;
    }

优化思路。

因子：假如一个数n除以m，结果是无余数的整数，说明m就是n的因子。

m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 

 之间的每一个整数去除就可以了。如果 m 不能被 2 ~ 

 间任一整数整除，m 必定是素数

原因：因为如果 m 能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于 

，另一个大于或等于 

。例如 16 能被 2、4、8 整除，16=2*8，2 小于 4，8 大于 4，16=4*4，4=√16，因此只需判定在 2~4 之间有无因子即可。