Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 50

Filtrare

Mai multe opțiuni

#4508 Eratostene10

Se dau două șiruri A și B, fiecare format din câte N numere naturale, și un număr natural R. Aflați numărul perechilor (i,j) pentru care restul împărțirii numărului Ai la Bj este R.

Rezolvă

#4509 Eratostene11

Se dă un șir A format din N elemente, numere naturale nenule distincte. Să se determine numărul perechilor (i,j), cu i<j, pentru care numărul \( A_{i}+A_{j}\) este divizibil cu \( A_{i}-A_{j}\).

Rezolvă

#4306 nr_div_fact

Se citește un număr natural n. Calculați și afișați numărul de divizori pozitivi ai lui n!.

Rezolvă

#303 Eratostene

Se dau n numere naturale mai mici decât 1.000.000. Determinaţi câte dintre ele sunt prime.

Rezolvă

#3312 Eratostene1

Se dau n numere naturale. Aflaţi câte dintre aceste numere sunt prime.

NeuroN

Rezolvă

#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

Rezolvă

#3313 Eratostene2

Se dau n numere naturale. Aflaţi pentru fiecare număr câţi factori primi are în descompunere.

NeuroN

Rezolvă

#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.

Rezolvă

#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

Rezolvă

#2905 Divizori4

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?

Rezolvă