Algoritmul, pas cu pas
Întrebarea „câte prime sunt între și ?" nu o vrem să o recalculăm de fiecare dată numărând. În schimb, ținem un contor cumulat: dacă știm câte prime există de la până la orice poziție, răspunsul pentru orice interval e o simplă scădere. Iar pentru cerința 2 — „câte secvențe au exact prime?" — observăm că răspunsul nu depinde de unde sunt secvențele, ci doar de cât de des apare fiecare valoare a contorului. Atunci nu mai parcurgem secvențe, ci numărăm perechi de poziții cu diferența potrivită.