Próbowałem rozwiązać problem na SPOJ. Musimy obliczyć n-tą bliźniaczą parę pierwszą (liczby pierwsze różniące się o 2). n może być tak duże jak 10 ^ 5. Próbowałem wstępnego obliczenia za pomocą sita, musiałem przesiewać do 10 ^ 8, aby uzyskać maksymalną liczbę n bliźniaków, ale limit czasu jest ścisły (2s) i upływa. Zauważyłem, że ludzie rozwiązali to w 0,00 sekundy, więc szukałem formuły w google i nie mogłem nic zrobić. Czy ktoś mógłby mnie poprowadzić?

Z góry dziękuję!!