Lista de probleme 39
Filtrare
NewYork
#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 este maxim. De asemenea, clădirea aleasă trebuie să aibă cea mai mare înălțime număr prim de pe strada pe care se află. Doru vă roagă pe voi să găsiți clădirea perfectă.
ad-hoc
Minca Carmen (carmen)
Andrei Pîrjol Comanescu, Cristian Cristea, Gabriel-Luxin Mătăsaru
medie
Clasa 9
Tablouri unidimensionale (vectori)
Probleme diverse
Algoritmul lui Euclid
Numere prime
hard_prime
#3502
Se dau n numere naturale. Să se afișeze toate numerele prime distincte dintre acestea in ordine crescătoare.
Lorintz Alexandru (Alex_tz307)
Alexandru Lorintz
dificilă
Clasa 9
Tablouri unidimensionale (vectori)
Probleme diverse
Numere prime
Divizibilitate
Cautare binara
set
VerifPrim
#45
Să se scrie un program care citește un număr natural și verifică dacă este prim.
nprime
#373
Se citește numărul natural n. Să se afișeze primele n numere naturale prime.
nprime1
#374
Se citește numărul natural n. Să se afișeze numerele naturale prime mai mici sau egale cu n.
Urmatorul prim
#375
Se se citește un număr natural n. Să se determine cel mai mic număr prim, strict mai mare decât n.
Candale Silviu (silviu)
Silviu Candale
ușoară
Clasa 9
Algoritmi elementari
Divizibilitate
Numere prime
PrimeInterval
#44
Să se scrie un program care citește două numere naturale a și b și determină câte numere prime sunt în intervalul închis determinat de numerele citite.
Numere10
#1408
Se dau n numere naturale. Calculați câte dintre ele sunt prime, cel mai mare și cel mai mic număr prim.
PrimMaxim
#436
Să se scrie un program care citeşte de la tastatură un număr natural n şi apoi un şir de n numere naturale şi determină cel mai mare număr prim din șir și de câte ori apare.
Candale Silviu (silviu)
Silviu Candale
medie
Clasa 9
Algoritmi elementari
Divizibilitate
Numere prime
MediePrime
#116
Să se scrie un program care citeşte de la tastatură un şir de numere naturale şi determină media aritmetică a celor prime.