PROBLEME de REZOLVAT
PENTRU
CLASA A 5-A AV.

Problema 1
Se citesc 3 numere a,b,c. Sa se incarce vectorul v cu patrate perfecte mai mici ca a, mai mici ca b, mai mici ca c, pe rand. (Daca b > c de exemplu, renuntam la incarcare pentru ca avem toate numerele necesare!!!
Sa se afiseze ultimul patrat perfect pentru fiecare caz in parte. Sa se utilizeze un numar minim de operatii. Acest numar se va afisa pe ecran. (Operatiile sunt cele pe vector!!!)
Problema 2
Se citesc n numere naturale din fisierul date.in; numerele pot avea cel mult 4 cifre. Sa se afiseze cel mai mare palindrom daca exista astfel de numere. Altfel sa se afiseze mesajul "Nu exista!", in fisierul date.out. n este intre 2 si 100000.
- se citeste n de pe primul rand al fisierului
- se citesc cele n numere in vectorul v si tinem minte ultima pozitie care a avut un numar citit din fisier.
- se reia vectorul de la inceput la sfarsit testand fiecare numar daca este palindrom; daca da setam o valoarea boolean cu true, ca sa stim ca am gasit cel putin un palindrom si incepem algoritmul de maxim.
- daca nu am gasit nimic afisam mesajul corespunzator.
Problema 3
Sa se citeasca un numar natural n din fisierul prime.in; sa se afiseze al n-lea numar prim daca pornim de la 1 (1 nu este numar prim!!!); n este mai mic sau egal cu 90000. Fisierul de iesire se va numi prime.out. Sa se verifice rezultatul pe Internet daca n este luat <= 1000.
- nu este necesar un vector pentru aceasta cerinta!!
- un numar este prim daca nu se imparte la nici un numar incepand cu 2 pana la jumatatea sa, inclusiv.