В целочисленном массиве определить количество простых чисел

int[] array = new int[10];
            Random random = new Random();
            int count = 0;
            for (int i = 0; i < array.Length; i++)
            {
                array[i] = random.Next(20);
                if (array[i] < 10)
                {
                    count++;
                    Console.WriteLine($"Номер элемента {i}");
                }
            }
            Console.WriteLine($"Количество простых чисел {count}");

        static bool IsPrime(int n)
        {
            if (n < 2) return false;
            for (int i = 2; i*i <= n; i++)
            {
                if (n % i == 0) return false;
            }
            return true;
        }
        static void Main(string[] args)
        {
            var array = Enumerable.Range(1, 40).ToArray();
            Console.WriteLine(string.Join(" ",array));
            var count = 0;
            for (int i = 0; i < array.Length; i++)
            {
                if(IsPrime(array[i]))
                {
                    Console.WriteLine(array[i] + "  " + (i+1));
                    count++;
                }
            }
            Console.WriteLine(count);
        }