Задача о нахождении простых чисел в матрице

[alexamazzing]

Доброе время суток!
Столкнулся с такой задачей:
"Дана матрица из целых чисел. Если хотя бы половина его элементов простые числа, то упорядочить последний столбец по возрастанию и вывести его"
Вопрос, собсна, вот в чем каким легче способом найти в массиве простые числа, перепробовал много разных, задача получается либо очень громоздкой, либо вообще не работает.
Буду премного благодарен за любую помощь

P.S. пишу в С#

[alexamazzing]

задачу решил!!!
переводом матрицы в одномерный массив

int k = 0;
            while (k < matr.Length)
            {
                for (int i=0; i<3;i++)
                    for (int j = 0; j < 3; j++)
                    {
                        mas[k] = matr[i, j];
                        k++;
                    }
            }

и поиском простых чисел как в этой теме http://www.cyberforum.ru/csharp-begi...ead405311.html
упорядочить это уже легко
может кому пригодится)))