package assessment;

public class Test2 {

    public static void main(String[] args) {

        int array2[][] = {
                {1},            // i = 0, j = 0
                {8, 4},         // i = 1, j = 0, j= 1
                {2, 6, 9},      // i = 2, j = 0, j= 1, j= 2
                {8, 5, 9, 3},   // i = 3, j = 0, j= 1, j= 2, j= 3
        };
        maxSum(array2);
    }

    public static void maxSum(int[][] array) {

        int maxSum = array[0][0];
        int max = 0;
        int index = 1;
        for (int i = 1; i < array.length; i++) {
            max = 0;
            for (int j = index; j <= i; j++) {
                if (!checkPrime(array[i][j])) {
                    if (max < array[i][j]) {
                        max = array[i][j];
                        index = j;
                    }
                }
            }
            maxSum += max;
            System.out.println("MAX VALUE: " + max);
            System.out.println("SUM: " + maxSum);
        }
        System.out.println("Total :" + maxSum);
    }

    public static boolean checkPrime(int a) {
        int temp;
        boolean isPrime = true;
        int num = a;
        for (int i = 2; i <= num / 2; i++) {
            temp = num % i;
            if (temp == 0) {
                isPrime = false;
                break;
            }
        }
        return isPrime;
    }
}