Kprime

Vom verifica pentru fiecare numar din sir daca este prim sau nu, iar apoi ne vom construi un sir S, pentru care S[i] va reprezenta numarul de elemente prime care se afla intre pozitiile 1 si i. Apoi pentru fiecare pozitie, vom incerca sa determinam numarul de subsecvente care contin K numere prime si au capatul din dreapta pe pozitia aleasa. Pentru o pozitie i, va trebui sa determinam cel mai mic j1 pentru care S[i] - S[j1] = K si cel mai mare j2 pentru care S[i] - S[j2] = K. Pentru a obtine punctaj maxim, era suficienta folosirea cautarii binare, desi se poate obtine o complexitate O(N) a acestui pas plimbandu-ne cu trei pointeri.