public static void Main(string[] args)
int[,] list = new int[14, 14];
var row = input.Split('\n');
for (int i = 0; i < row.Length; i++)
var arr = row[i].Trim().Split(' ');
for (int j = 0; j < arr.Length; j++)
int number = Convert.ToInt32(arr[j]);
for (int i = row.Length; i >= 0; i--)
for (int j = 0; j < 10; j++)
if ((!IsPrime(list[i, j])))
list[i, j] = Math.Max(list[i, j] + list[i + 1, j], list[i, j] + list[i + 1, j + 1]);
Console.WriteLine(string.Format("row: {0}", list[i, j]));
Console.WriteLine(string.Format("Maximum sum: {0}", list[0, 0]));
public static bool IsPrime(int number)
for (int i = 3; (i * i) <= number; i += 2)