Acho que consegui uma solução para o ultimo problema: Somar esses dois primos consecutivos e dividir por dois é o mesmo que fazer a média aritmética entre eles. Essa média aritmética é maior que o primeiro primo e menor que o segundo primo. Por definição, só existem compostos entre eles, ou seja, é impossível que o resultado seja um número primo.
-- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.