Title: Contagem de números primos palíndromos
Course: Introdução à Ciência de Computação - 2016 > Section: 18 November - 25 November

Escreva um programa que, dado dois números inteiros positivo i e j, efetue a contagem dos números primos palíndromos existentes entre o intervalo i e j (incluíndo i e j).

Um número palíndromo é um número que têm o mesmo valor ao ser lido tanto da direita para a esquerda como da esquerda para a direita. Por exemplo, o número 1253521 é um número palíndromo, mas ele não é primo. Um número primo palíndromo é um número primo que é palíndromo, por exemplo, 101 é um número primo palíndromo.

Dicas:

- O operador de resto em C é %, assim para calcular o resto de um número x entre 2  na variável resto deve ser escrita a linha: resto = x % 2;
- Números primos são os números naturais que têm apenas dois divisores diferentes: o 1 e ele mesmo. Lembre-se que 1 não é primo.

Entrada e Saída:

A entrada será constituído por dois números inteiros i e j separados por um espaço em branco. Todos os inteiros serão números positivos maiores do que 0 e i será sempre menor ou igual do que j. Cada linha no arquivo "input.txt" representa uma entrada para o programa.

Como saída, você deve imprimir três números separados por um espaço em branco. Os dois primeiros números serão o valor de i e j, enquanto o terceiro número será a contagem dos primos palíndromos existentes no intervalo [i, j]. Veja abaixo alguns exemplos de entrada/saída:

Exemplos de entrada | Saída para os exemplos de entrada
1 200 | 1 200 10
200 500 | 200 500 4
300 900 | 300 900 8
500 1000 | 500 1000 6