Title: Soma de semi-primos para o algoritmo RSA
Course: Introdução à Ciência de Computação - 2016 > Section: 18 November - 25 November

Parte do algoritmo de criptografia de chave pública RSA consiste em calcular um número semi-primo n, o qual é o produto de dois números primos p e q que não são necessariamente distintos (n = p*q).

Estamos desejando escrever uma variante do algoritmo no que precisamos calcular a soma dos semi-primos existentes em um intervalo de inteiros i e j. Escreva um programa que determine a soma de números semi-primos no intervalo (i e j são incluídos neste intervalo).  Por exemplo, dados os valores i=50 e j=100, o resultado será 1281 que é resultado de somar os números semi-primos:

51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95

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 soma dos semi-primos no intervalo [i, j]. Veja abaixo alguns exemplos de entrada/saída:

Exemplos de entrada | Saída para os exemplos de entrada
1 25 | 1 25 126
50 100 | 50 100 1281
101 200 | 101 200 4120
200 300 | 200 300 7808