Lista de probleme 145
Filtrare
#303
Eratostene
Se dau n numere naturale mai mici decât 1.000.000. Determinaţi câte dintre ele sunt prime.
Candale Silviu (silviu) 
Bunget Mihai (mihaibun)
#3324
Eratostene0
Vi se dau n perechi de numere naturale i j, cu i ≤ j. Pentru fiecare pereche trebuie să aflați suma divizorilor tuturor numerelor din șirul i, i + 1, ..., j.
Folclorul informatic
Pracsiu Dan (dnprx)
#3313
Eratostene2
Se dau n numere naturale. Aflaţi pentru fiecare număr câţi factori primi are în descompunere.
NeuroN
#3408
joc2020
Gigel a descoperit un nou joc. Jocul are n nivele și la fiecare nivel îți dă câte un număr natural x. Pentru a trece nivelul trebuie să calculezi câți divizori are numărul x. Scrieți un program care să permită terminarea jocului prin trecerea celor n nivele în ordinea în care sunt date.
Muresan Ciprian (mcip1977)
#3314
Eratostene3
Se dau n numere naturale. Aflaţi pentru fiecare număr dat x, câte numere naturale nenule mai mici sau egale cu x sunt prime cu x?
NeuroN
#3315
Eratostene4
Se dau n numere naturale. Pentru fiecare număr aflaţi câţi divizori liberi de pătrate are acesta.
NeuroN
#3316
Eratostene5
Se dau n numere naturale nenule şi se notează cu P produsul acestora. Să se afle numerele prime din descompunerea lui P în factori primi, precum şi exponentul acestora.
NeuroN
#3317
Eratostene6
Se dă un şir format din n numere naturale, a1, a2, …, an. O pereche ( ai, aj), unde i<j, se numeşte eratostenică dacă i divide pe j şi ai divide pe aj. Determinaţi câte perechi eratostenice conţine şirul dat.
NeuroN
#3318
Eratostene7
Se dau n perechi de numere naturale, x şi k. Verificaţi pentru fiecare număr x dacă este produs de k numere prime distincte.
***