Поиск простых чисел в матрице [дубликат]

Начал изучение C++. Нашел такую задачу: поиск простых чисел в матрице. У меня получается что находит нечетные числа. А нужны простые. Помогите доделать прогу.

#include <iostream>
using namespace std;
int main()
{
    int a[10][10], i, j, n;
    do {
        cout << "Размер матрицы: ";
        cin >> n;
    } while (n < 3 || n > 3); // Определяю размер матрицы
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= n; j++) {
            cout << "a(" << i << "," << j << ")=";
            cin >> a[i][j]; // Ввожу элементы матрицы
        }
    }
    cout << "Матрица:";
    for (i = 1; i <= n; i++) {
        cout << "\n";
        for (j = 1; j <= n; j++) {
            cout << a[i][j] << " "; //Вывод элементов матрицы
        }
    }
    cout << "\nПростые числа: ";
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= n; j++) {
            if ((a[i][j] % 2)) {
                cout << a[i][j] << " ";
            }
        }
    }
}