Prime Number Formula

前端 未结 13 1598
情话喂你
情话喂你 2020-12-06 08:47

I am trying to write a prime number function in C# and I am wondering if the follow code will work. It \"appears\" to work with the first 50 numbers or so. I just want to ma

13条回答
  •  伪装坚强ぢ
    2020-12-06 09:26

    https://www.khanacademy.org/computing/computer-science/cryptography/comp-number-theory/a/trial-division

        public static bool isPrime(int number)
        {
            for (int k = 2; k <= Math.Ceiling(Math.Sqrt(number)); k++)
            {
                if (number > k && number % k == 0)
                    break;
                if (k >= Math.Ceiling(Math.Sqrt(number)) || number == k)
                {
                    return true;
                }
            }
            return false;
        }
    

提交回复
热议问题