Matrizes

Oii, tudo bem? Alguém poderia me ajudar nesse exercício? Eu consigo fazer a parte da matriz porém não entendo como fazer para eu encontrar o número primo dentro da matriz.
-Elabore um programa que declare uma matriz de valores inteiros, cujas dimensões são 5 linhas e 5 colunas matriz[5x5]. Este programa deverá realizar a contagem dos números primos contidos na matriz
Vou deixar apenas a parte que eu consegui fazer, que foi só a parte da matriz.

Scanner s = new Scanner(System.in);
		int A[][] = new int[5][5];
    for (int lin = 0; lin < A.length; lin++) {
			for (int col = 0; col < A[0].length; col++) {
				A[lin][col]=s.nextInt();
			}
		}
    int cont=0;
int A[][] = new int[2][2];
    for (int lin = 0; lin < A.length; lin++) {
        for (int col = 0; col < A[0].length; col++) {
	A[lin][col]=s.nextInt();
        }
}
    for (int lin = 0; lin < A.length; lin++) {
        for (int col = 0; col < A[0].length; col++) {
            if(A[lin][col] > 0 ){
                for(int i = 1;i< A[lin][col];i++){
                    if(A[lin][col] % i == 0){
                        cont++;
                    }    
                }
                if(cont <= 2)
                    System.out.println("O num eh primo");
                else 
                    System.out.println("O num n eh primo");
                
            }
        }
}

Olá tudo bem, na verdade eu precisaria citar qual a quantidade de números primos na matriz. Fiz um código aqui mas ele não está rodando.

Scanner s = new Scanner(System.in);
int cont = 0;
int eprimo = 0;
int a = 999999999;
int A[][] = new int[2][2];
int intervalo;
for (int lin = 0; lin <= A.length; lin++) {
for (int col = 0; col <= A[0].length; col++) {
A[lin][col] = s.nextInt();

		}
	}
	for (int lin = 0; lin <= A.length; lin++) {
		for (int col = 0; col <= A[0].length; col++) {
			for (int i = 0; i <= a; i++) {
				if (A[lin][col] == 2) {
					eprimo++;
				}
				if (A[lin][col] % 2 != 0) {

					for (int i2 = 0; i2 <= a; i2++) {
						if (A[lin][col] % i2 != 0) {
							eprimo++;
						}
					}

				}

			}
		}
	}
	if (eprimo > 1) {
		System.out.println("A quantidade de números primos é de " + eprimo);

	} else {
		System.out.println("Não existe números primos na matriz");
	}