Prietene

Se dau două numere naturale. Să se afle dacă aceste numere sunt prietene. Numerele prietene sunt perechile de numere în care fiecare număr în parte este suma tuturor divizorilor celuilalt număr, mai puțin acesta. Date de intrare Programul citește de la tastatură două numere a și b. Date de ieșire Programul va afișa pe ecran mesajul PRIETENE dacă cele două … Read more

DifiMin

Se citește numărul natural nenul n. Determinați două numere naturale a , b, cu proprietatea că: a * b = n a ≤ b diferența b-a este minimă Date de intrare Programul citește de la tastatură numărul n. Date de ieşire Programul afișează pe ecran numerele a b, separate prin exact un spațiu, cu semnificația din enunț. Restricţii şi precizări 1 ≤ n … Read more

intrebari

Se dau n numere naturale. Dându-se totodată un număr p, apare o intrebare care poate fi de unul dintre următoarele două feluri posibile: care este suma cifrelor valorii minime dintre primele p ale șirului (tipul 1) respectiv, care este numărul de divizori ai valorii maxime dintre primele p elemente ale șirului (tipul 2). Date de intrare Programul citește de la tastatură mai întâi numerele n, t și p iar … Read more

Acces

Se consideră o clădire de formă dreptunghiulară, împărțită în n*m camere, dispuse sub forma unei matrice cu n linii și m coloane. Dintr-o cameră se poate trece în oricare dintre cele 4 camere vecine pe linie sau pe coloană. Unele camere sunt închise, și în ele nu se poate intra deloc. Trecerea dintr-o cameră în altă cameră durează un minut. În una dintre … Read more

Secvmax

Fiona are o secventa de N numere naturale. Ea se intreaba din cand in cand pentru un anumit numar Q care este cea mai lunga subsecventa care are toate numerele mai mici sau egale cu Q. Ajutati-o pe Fiona sa isi rapunda la toate intrebarile. Date de intrare Fişierul de intrare secvmax.in contine pe prima linie doua numere separate printr-un spatiu N si M ce reprezinta … Read more

Numere 7

Fie un număr natural X format din maximum 20 cifre, toate nenule. Adrian doreşte să construiască pe rând, in ordine crescătoare a valorii lor, toate numerele distincte care se pot forma prin schimbarea poziţiei cifrelor numărului X. Pentru că n este numărul său norocos, el doreşte să afle al n-lea număr care se obţine în acest fel. Scrieţi un program care determină al n-lea … Read more

Prime3

Se dau n numere naturale. Determinați suma celor prime. Date de intrare Programul citește de la tastatură numărul n, iar apoi n numere naturale. Date de ieșire Programul va afișa pe ecran numărul C, reprezentând suma celor prime. Restricții și precizări 1 ≤ n ≤ 1000 cele n numere citite vor fi mai mici decât 1.000.000.000 Exemplu Intrare 5 11 25 3 4 1 … Read more

Prime2

Se dau n numere naturale. Determinați câte dintre ele sunt prime. Date de intrare Programul citește de la tastatură numărul n, iar apoi n numere naturale. Date de ieșire Programul va afișa pe ecran numărul C, reprezentând câte dintre numerele citite sunt prime. Restricții și precizări 1 ≤ n ≤ 1000 cele n numere citite vor fi mai mici decât 1.000.000.000 Exemplu Intrare 5 … Read more

Urmatorul prim

Se se citește un număr natural n. Să se determine cel mai mic număr prim, strict mai mare decât n. Date de intrare Programul citește de la tastatură numărul n. Date de ieşire Programul afișează pe ecran numărul cerut . Restricţii şi precizări 1 ≤ n ≤ 1.000.000.000 Exemplu Date de intrare 20 Date de ieșire 23

VerifPrim

Să se scrie un program care citește de la tastatură un număr natural n și verifică dacă este prim. Date de intrare Programul citește de la tastatură numărul n. Date de ieşire Programul afișează pe ecran mesajul DA, dacă n este număr prim, respectiv NU în caz contrar. Restricţii şi precizări 0 ≤ n ≤ 1.000.000.000 un număr natural este prim dacă are exact doi … Read more