Aceasta este de asemenea o problema interesanta de pe pbinfo de dificultate medie cu numarul #3738. Doru s-a mutat în New York și își caută o nouă locuință specială în perimetrul străzilor numerotate cu numerele distincte de la 1 la n. Fiind pasionat de matematică, el vrea să se mute pe strada în care cel mai mare divizor comun (cmmdc) al înălțimilor clădirilor…
Operatii pe multimi de numere naturale este un subiect interesant care merita discutat. Se dau 2 multimi de numere naturale A si B cu maxim 200000 de elemente mai mici de 1000000000. Determinati diferenta A-B, reuniunea, intersectia si diferenta simetrica a celor doua multimi. Problema poate fi gasita si pe site pbinfo cu numarul #3974. Algoritmul trebuie rezolvat folosind bibliotecile…
Ce este un număr prim? Orice număr natural a>=2 care are ca divizori doar pe 1 și pe el însuși. Ce este un număr compus? Orice număr natural nenul diferit de 1 care nu este număr prim. Observații: singurul număr par prim este 2; numerele prime mai mici decât un număr n dat se determină cu „ciurul lui Eratostene„. Se…