Lista de probleme 57
Filtrare
nr_div_fact
#4306
Se citește un număr natural n. Calculați și afișați numărul de divizori pozitivi ai lui n!.
Muresan Ciprian (mcip1977)
Ciprian Muresan
medie
Clasa 9
Tablouri unidimensionale (vectori)
Probleme diverse
ciurul lui Eratostene
Numere mari
Eratostene
#303
Se dau n numere naturale mai mici decât 1.000.000. Determinaţi câte dintre ele sunt prime.
Bunget Mihai (mihaibun) Eratostene0
#3324
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) Eratostene2
#3313
Se dau n numere naturale. Aflaţi pentru fiecare număr câţi factori primi are în descompunere.
NeuroN
joc2020
#3408
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.
Eratostene3
#3314
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
Eratostene4
#3315
Se dau n numere naturale. Pentru fiecare număr aflaţi câţi divizori liberi de pătrate are acesta.
NeuroN
Divizori4
#2905
Gigel a găsit un șir cu n numere naturale, numerotate de la 1 la n și un număr p. Neavând chef de muncă, Gigel vă cere să rezolvați următoarele cerințe:
a) Câți divizori are numărul din șir aflat pe poziția p?
b) Care sunt numerele din șir care au același număr de divizori ca cel aflat pe poziția p?
Candale Silviu (silviu)
Silviu Candale
dificilă
Clasa 9
Tablouri unidimensionale (vectori)
Sortarea vectorilor
ciurul lui Eratostene
Numararea divizorilor
Eratostene5
#3316
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