Нужен алгоритм проверки большого числа на простоту

for (int i = 2; i < number / 2; i++)
      if (number % i == 0)
          counter++;

 class Program
    {
        // Метод возвращает true , если х - простое число,
        public bool isPrime(BigInteger x)
        {
            for (BigInteger i = 2; i < x; i++)
                if ((x % i) == 0) return false;
            return true;
            
        }
    }
 
    class ParmDemo
    {
        public static void Main()
        {
            Program ob = new Program();
            BigInteger j = BigInteger.Pow(2,127)-1; /* Если на место 127 вставить 19, то за секунду выдает, что число простое, а если, к примеру, 127(как здесь), либо большее, то замолкает и не выдает ничего*/
            if (ob.isPrime(j)) Console.WriteLine(" простое число.");
            else Console.WriteLine(" не простое число.");
            Console.ReadKey();
            
        }
    }

public bool isPrime(BigInteger x)
        {
            for (BigInteger i = 2; i < x / 2; i++) /*<-------*/
                if ((x % i) == 0) return false;
            return true;
            
        }