Liczby pierwsze z wylosowanych elementów tablicy

Mam takie zadanie:

Napisz program, który podaje ile jest liczb pierwszych w tablicy 100-elementowej typu
int. Tablicę należy wypełnić losowymi wartościami z zakresu 1-1000.

Zadeklarowałem tablicę, która losuje 100 elementów z przedziału 1-1000, ale ni jak nie wiem jak zająć się deklaracją liczb pierwszych, by z wylosowanych elementów wypisać na ekran te liczby oraz zliczyć ile ich jest.

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

namespace Zadanie_2
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] tablica = new int[10];
            Random los = new Random();
            int i = 0;
            for (i = 0; i < tablica.Length; i++)
            {
                tablica[i] = los.Next(1, 1000);
            }

       

             
          
           Console.ReadKey();
        }
    }
}
 

Liczby pierwsza, czyli podzielna przez 1 i przez samą siebie. Pomoże ktoś wstawić to do pętli i instrukcji warunkowej?

https://pl.wikipedia.org/wiki/Test_pierwszo%C5%9Bci