Как написать код для поиска простых чисел между двумя числами

---

это моя проблема
этой программы нет

performance

Что я уже пробовал:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace the_prime_number_between_a_anb_b
{
    class Program
    {
        static void Main()
        {
            int num, i, a, b;
            Console.Write("Find the prime numbers within a range of numbers:");
            Console.Write("Input starting number of range: ");
            a = Convert.ToInt32(Console.ReadLine());
            Console.Write("Input ending number of range : ");
            b = Convert.ToInt32(Console.ReadLine());
            Console.Write("The prime numbers between {0} and {1} are : \n", a, b);

            for (num = a; num <= b; num++)
                for (i = 2; i <= num / 2; i++)
                {
                    if (num % i == 0)
                    {
                        break;
                    }
                } }

                if (num % i != 0)
                    {
                    Console.Write("{0}",num);
                    
            }
            
        }
    }
}

---