Encontrando o enésimo primo gêmeo
Eu estava tentando resolver um problema no SPOJ. Somos obrigados a calcular o enésimo par primo gêmeo (primos diferindo por 2). n pode ser tão grande quanto 10 ^ 5. Eu tentei um pré-cálculo usando uma peneira, eu tive que peneirar até 10 ^ 8 para obter o máximo n primo gêmeo, mas o limite de tempo é estrito (2s) e expira. Eu notei que as pessoas resolveram isso em 0,00 segundos, então eu procurei uma fórmula no google e não consegui nada de útil. Alguém poderia me guiar?
Desde já, obrigado!!