Rezolvare PBinfo #3459

Problema: CountPrime / 3459

Autor: Deivid

Clasa 9 Dificultate dificilă Matei - Stefan Aruxandei, Andrei Moca Algoritmul Miller-Rabin

Cerința

Să se calculeze cate numere prime sunt în intervalul [st, dr].

Date de intrare

Fișierul de intrare countprime.in conține pe prima linie două numere st și dr.

Date de ieșire

Fișierul de ieșire countprime.out va conține pe prima linie numărul cnt, reprezentând numărul de numere prime din intervalul dat.

Restricții și precizări

1 ≤ st ≤ dr < 2³²
dr - st ≤ 1.000.000

Exemplu:

countprime.in

2 10

countprime.out

Explicație

Sunt 4 numere prime în intervalul [2, 10].

Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI