1. Inlocuire3

Cerin aț

Se dă un tablou cu n elemente, numere naturale. Să se înlocuiască fiecare element din tablou care nu este număr prim cu cel mai mic număr prim, mai mare decât el.

Se vor defini și apela următoarele subprograme:

citire, care citește de la tastatură valoarea lui n și cele n elemente ale tabloului afisare, care afișează pe ecran elementele tabloului, separate prin exact un spațiu prim, care verifică dacă un număr natural este prim urmatorul_prim, care determină pentru un număr dat cel mai mic număr prim, mai mare decât

acesta, folosind subprogramul prim inloc, care realizează înlocuirile cerute.

În programele C/C++ nu se vor folosi variabile globale.

Date de intrare

Se citește de la tastatură numărul n, iar apoi cele n elemente ale tabloului.

Date de ie ireș

Se vor afișa pe ecran elementele tabloului, separate prin exact un spațiu.

Restric ii i precizăriț ș

1 ≤ n ≤ 1000 elementele tabloului vor fi mai mici decât 1.000.000.000

Exemplu

Intrare

77 18 18 5 14 20 4

Ieșire

7 19 19 5 17 23 5

2. ElimPalindrom

Cerin aț

Se dă un tablou cu n elemente, numere naturale. Să se elimine din tablou toate elementele care sunt palindrom.

Se vor defini și apela următoarele subprograme:

citire, care citește de la tastatură valoarea lui n și cele n elemente ale tabloului afisare, care afișează pe ecran elementele tabloului, separate prin exact un spațiu palindrom, care verifică dacă un număr dat ca parametru este palindrom eliminare, care elimină din tablou un element a cărui poziție este dată ca parametru.

În programele C/C++ nu se vor folosi variabile globale.

Date de intrare

Se citește de la tastatură numărul n, iar apoi cele n elemente ale tabloului.

Date de ie ireș

Se vor afișa pe ecran elementele tabloului, separate prin exact un spațiu.

Restric ii i precizăriț ș

1 ≤ n ≤ 1000 elementele tabloului vor fi mai mici decât 1.000.000.000

Exemplu

Intrare

717 181 22 56 4 20 420

Ieșire

17 56 20 420

3. HalfSort1

Cerinţa

Se dă un vector cu n elemente numere întregi, n fiind număr par. Să se ordoneze crescător elementele din prima jumătate a vectorului și descrescător elementele din a doua jumătate.

Se vor defini și apela următoarele subprograme:

citire, care citește valoarea lui n și cele n elemente ale tabloului afisare, care afișează elementele tabloului, separate prin exact un spațiu sortare, care ordonează elementele vectorului cuprinse între doi indici transmiși ca parametru.

Criteriul de ordonare (crescător/descrescător) va fi transmis ca parametru.

În programele C/C++ nu se vor folosi variabile globale.

Date de intrare

Fişierul de intrare halfsort1.in conţine pe prima linie numărul n si pe a doua linie n numere întregi separate prin spaţii.

Date de ieşire

Fişierul de ieşire halfsort1.out va conţine pe prima linie cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.

Restricţii şi precizări

1 ≤ n ≤ 100, n număr par valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât

1.000.000.000

Exemplu

halfsort1.in

68 2 9 4 5 7

halfsort1.out

2 8 9 7 5 4