Любой восьмизначный палиндром представим в следующем виде:
Из этого равенства следует, что каждый восьмизначный палиндром делится на 11, и поэтому не является простым числом. Так что ответ на вопрос – общее количество восьмизначных палиндромов.
Количество восьмизначных палиндромов легко найти: цифры a, b, c, d можно выбирать независимо, a из 9 вариантов (все цифры кроме нуля), b, c и d – из десяти вариантов. Значит, всего существует 9 * 10 * 10 * 10 = 9000 восьмизначных палиндромов.
Ответ: 9000.