A solução para esse problema pode ser considerada relativamente simples. A ideia é armazenar todos os super primos de tamanho 1 até 8 antes de efetuar as consultas e não durante. Com isso, o tempo é bastante reduzido a cada consulta sobre os primos de um certo tamanho. Basta começar com os primos de tamanho 1 (2, 3, 5 e 7) e depois ir verificando novos primos de tamanhos maiores a partir deles. Uma outra solução é implementar um programa que gere todos os super primos e armazená-los em um vetor (ou mais vetores, por tamanho por exemplo) de constantes no código-fonte. Depois, para cada consulta, verificar se o número se encontra no vetor.

Autor: Anderson Viçoso de Araújo (UFMS)