Ingresar cinco números primos cualesquiera Codigo en Java

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

Codigo Fuente en Java

import java.util.Scanner;
public class Main {
     public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String cad ="";
        int[] Primo=new int[250];
        int n,d=0,a=0,i,q;
        while(d!=5){
            System.out.println("Ingresa Numero");
            n=sc.nextInt();
            a=0;
            for(i=1;i<(n+1);i++){
                if(n%i==0){
                    a++;
                }
            }
            if(a==2){
                Primo[d]=n;
                d++;
            }else{
               System.out.println("No es primo ingrese otro numero");
            }
        }
        for(q=0;q<5;q++){
            cad=cad+" "+Primo[q];
        }
         System.out.println("Usted ingreso los siguientes primos\n"+cad);
     }
}