#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
#3502
Se dau n
numere naturale. Să se afișeze toate numerele prime distincte dintre acestea in ordine crescătoare.
#374
Se citește numărul natural n
. Să se afișeze numerele naturale prime mai mici sau egale cu n
.
#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
.
#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.
#1408
Se dau n
numere naturale. Calculați câte dintre ele sunt prime, cel mai mare și cel mai mic număr prim.
#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.
#116
Să se scrie un program care citeşte de la tastatură un şir de numere naturale şi determină media aritmetică a celor prime.