Loading [MathJax]/jax/output/SVG/jax.js

Областная олимпиада по информатике 2013-2014


Вам дана таблица N×M , в каждой ячейке которой написана какая-то цифра. Будем считать, что число есть в этой таблице, если его можно “прочитать” в каком-то месте этой таблицы по горизонтали, по вертикали или по диагонали (вправо, вниз, или вправо-вниз).
Найдите количество и сумму всех простых чисел, состоящих не более чем из 6 цифр, которые есть в этой таблице. Если какое-то число повторяется несколько раз в разных местах таблицы, то все эти вхождения нужно учитывать. Числа не должны начинаться с нуля.

Входные данные

Первая строка входного файла содержит два целых числа N и M (1N,M1500). Следующие N строк содержат по M цифр, разделенных пробелом.

Выходные данные

Выведите два целых числа: количество и сумму всех найденных простых чисел.

Примеры:

Вход:
4 5 
1 2 3 4 5 
6 7 8 9 0 
0 9 8 7 6 
5 4 3 2 1
Ответ:
19 1547

Примечание:

Найденные простые числа (некоторые встречаются несколько раз): 2, 2, 3, 3, 5, 5, 7, 7, 17, 23, 43, 61, 67, 79, 83, 89, 97, 883. В 50% тестов N,M100.
посмотреть в олимпиаде

Комментарий/решение:

  0
2 месяца 19 дней назад #

Незнаю, правильно ли. Если есть ошибки, пожалуйста сообщите.

Использовал решето Эратосфена.

показать/скрыть код

C++