Đếm các phần tử là số nguyên tố trên đường chéo chính và đườ

#include <stdio.h>
#include <stdbool.h>
#include <math.h>
bool snt(int n){
    if (n <= 1) return false ;
    if (n == 2) return true ;
    if (n % 2 == 0) return false ;
    else {
        for (int i = 3; i <= sqrt(n); i += 2)
            if (!(n % i)) return false ;
            return true ;
    }
}
int main(void) {
    int n, c = 0 ;
    scanf("%d", &n) ;
    int a[n][n], danhdau[100000] ;
    for (int i = 0; i < 100000; i ++) danhdau[i] = 0 ;
    for (int i = 0; i < n; i ++){
        for (int j = 0 ; j < n; j ++) {
            scanf("%d", &a[i][j]) ;
            if (i == j || i == n - j - 1)
                if (snt(a[i][j]) && !danhdau[a[i][j]]) {
                    c ++ ;
                    danhdau[a[i][j]] ++ ;
                }
        }
    }
    printf("%d", c) ;
    return 0;
}