Областная олимпиада по информатике 2013-2014
Вам дана таблица N×M , в каждой ячейке которой написана какая-то цифра. Будем считать, что число есть в этой таблице, если его можно “прочитать” в каком-то месте этой таблицы по горизонтали, по вертикали или по диагонали (вправо, вниз, или вправо-вниз).
Найдите количество и сумму всех простых чисел, состоящих не более чем из 6 цифр, которые есть в этой таблице. Если какое-то число повторяется несколько раз в разных местах таблицы, то все эти вхождения нужно учитывать. Числа не должны начинаться с нуля.
посмотреть в олимпиаде
Найдите количество и сумму всех простых чисел, состоящих не более чем из 6 цифр, которые есть в этой таблице. Если какое-то число повторяется несколько раз в разных местах таблицы, то все эти вхождения нужно учитывать. Числа не должны начинаться с нуля.
Входные данные
Первая строка входного файла содержит два целых числа N и M (1≤N,M≤1500). Следующие 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,M≤100.Комментарий/решение:
Незнаю, правильно ли. Если есть ошибки, пожалуйста сообщите.
Использовал решето Эратосфена.
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.