Условие:
Вам дана таблица NxM, в каждой ячейке которой написана какая-то цифра. Будем считать, что число есть в этой таблице, если его можно “прочитать” в каком-то месте этой таблицы по горизонтали, по вертикали или по диагонали (вправо, вниз, или вправо-вниз).
Найдите количество и сумму всех простых чисел, состоящих не более чем из 6 цифр, которые есть в этой таблице. Если какое-то число повторяется несколько раз в разных местах таблицы, то нужно учитывать все эти вхождения. Числа не должны начинаться с нуля.
Мое решение:
Сначала я подумал, что задача из простых, простым перебором проверять числа в матрице, для чего я написал такую функцию проверки :
bool is_prime(int n)
{
if(n == 2) return true;
if(n == 1 || n%2==0) return false;
int d = 3; // делитель
while(d*d <= n)
{
if(n%d == 0) return false;
d+=2;
}
return true;
}
Когда в результате я увидел, что количество найденных простых чисел не совпадает с B.out, то понял, что число так же можно образовать при помощи 2 соседних цифр (по диагонали, вертикали и горизонтали.)
Прим. число - 17. Цифра 1 + по диагонали цифра 7 образует простое число 17. Нет идей как можно обновить мой код, чтобы он проверял так же и эти собранные числа из соседних цифр. NEED HELP