Факторизация целых чисел(Оптимизировать)

 public static long[] CountKprimes(int k, long start, long end) 
    {
        List<long> list = new List<long>();                                 
            for (long i = start; i <= end; i++)
            {
                        long num = i;                                                                                  
                        int countPrimes = 0;
                        int probe = 2;
                        while (num != 1 && num != 0)
                        {
                            if (num % probe != 0)
                            {
                                probe++;
                            }
                            else
                            {
                                num /= probe;
                                countPrimes++;
                                if (countPrimes > k)
                                {
                                    break;
                                }
                            }
                        }
                        if (countPrimes == k)
                        {
                            list.Add(i);
                        }
                                                      
            }                       
            //Console.WriteLine("[ " + string.Join(" ", list) + " ]");
            return list.ToArray();