Ich habe versucht, ein Problem mit SPOJ zu lösen. Wir müssen das n-te Twin-Prim-Paar berechnen (Primzahlen, die sich um 2 unterscheiden). n kann so groß wie 10 ^ 5 sein. Ich habe versucht, eine Vorberechnung mit einem Sieb durchzuführen. Ich musste bis zu 10 ^ 8 sieben, um das Maximum n Twin Prime zu erhalten, aber das Zeitlimit ist streng (2s) und es tritt eine Zeitüberschreitung auf. Ich bemerkte, dass die Leute es in 0,00 Sekunden gelöst haben, also habe ich mich bei Google nach einer Formel umgesehen und konnte nichts Nützliches finden. Könnte mich bitte jemand führen?

Danke im Voraus!!