Soluții trimise

Pentru un număr natural N considerăm șirul: 0, 1, 2, …, N.
1) Se dau Q perechi de numere naturale de forma (a,b). Pentru fiecare pereche se cere să se determine numărul de numere prime care află în secvența de numere consecutive: a, a+1, a+2, ..., b.
2) Se dau Q numere naturale p1, p2, …, pQ. Pentru fiecare număr pi se cere să se determine numărul secvențelor a, a+1, a+2, ..., b din șirul 0, 1, ..., N care conțin câte pi numere prime (1 ≤ i ≤ Q).