Ingresar cinco números primos cualesquiera Codigo en C#

Problema
Diseñar un algoritmo que permita ingresar 5  números primos cualesquiera.

Codigo Fuente en C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Main
{
    class Program
    {
        static void Main(string[] args)
        {
             String cad ="";
        int[] Primo=new int[45];
        int n,d=0,a=0,i,q;
        while(d!=5){
            Console.WriteLine("Ingresa Numero");
            n=Convert.ToInt32(Console.ReadLine()); 
            a=0;
            for(i=1;i<(n+1);i++){
                if(n%i==0){
                    a++;
                }
            }
            if(a==2){
                Primo[d]=n;
                d++;
            }else{
               Console.WriteLine("No es primo ingrese otro numero");
            }
        }
        for(q=0;q<5;q++){
            cad=cad+" "+Primo[q];
        }
        Console.WriteLine("Usted ingreso los siguientes primos\n" + cad);                  
        Console.ReadLine();
        }
    }
}