/C05010 - Tổng các số nguyên tố thuộc tam giác trên

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#include <math.h>


#define max(i, j) ((i > j) ? i : j)
#define min(i, j) ((i < j) ? i : j)

bool isPrime(int n) {
	if (n < 2) return false;
	if (n == 2) return true;

	for (int i = 2; i <= trunc(sqrt(n)); i++) {
		if (n % i == 0) return false;
	}

	return true;
}

int main() {

	int t;
	//scanf("%d", &t);
	t = 1;

	while (t--) {
		int n;
		scanf("%d", &n);

		int arr[100][100];

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				scanf("%d", &arr[i][j]);
			}
		}

		int sum = 0;

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (j >= i) {
					if (isPrime(arr[i][j])) {
						sum += arr[i][j];
					}
				}
			}
		}

		printf("%d", sum);

		printf("\n");

	}

	return 0;
}