Vizualizare sursă pentru „0163 - Să se șteargă dintr-un vector toate elementele care sunt numere prime.”


Sursa: [https://www.pbinfo.ro/probleme/163/stergere Stergere]
----
==Cerinţă==
Se dă un vector cu <code>n</code> elemente numere naturale. Să se șteargă din vector toate elementele care sunt numere prime.
==Date de intrare==
Programul citește de la tastatură numărul <code>n</code>, iar apoi <code>n</code> numere naturale, separate prin spaţii, reprezentând elementele vectorul.
==Date de ieșire==
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte!", apoi se va afișa noul vector, obținut în urma eliminării numerelor prime. În cazul în care datele nu respectă restricțiile, se va afișa mesajul "Datele introduse nu sunt corecte!".
==Restricţii şi precizări==
*0 < n <= 1000
*valorile elementelor șirului vor fi mai mici decât <code>2^30</code>
==Exemple==
===Exemplul 1===
;Intrare
:Introduceti numarul de elemente: 7
:Introduceti 7 elem separate prin spatiu:2 21 2 3 1 3 3
;Ieșire
:Datele introduse sunt corecte!
:Noul vector este:  ['21', '1']
===Exemplul 2===
;Intrare
:Introduceti numarul de elemente: 3
:Introduceti 3 elem separate prin spatiu:17 2 6
;Ieșire
:Datele introduse sunt corecte!
:Noul vector este:  ['6']
===Exemplul 3===
;Intrare
:Introduceti numarul de elemente: 1234
;Ieșire
:Datele introduse sunt incorecte!
==Rezolvare==
<syntaxhighlight lang="python" line="1">
def is_integer(value):
    return value.isdigit()


def verificare_nr_elemente(n):
    if is_integer(n):
        if 0 <= int(n) <= 1000:
            return n
        else:
            print("Datele introduse sunt incorecte!")
            exit()
    else:
        print("Datele introduse sunt incorecte!")
        exit()


def verificare_vector(n, vector):
    if len(vector) != int(n):
        print("Datele introduse sunt incorecte!")
        exit()
    else:
        for i in vector:
            if is_integer(i):
                if int(i) <= 2**30:
                    continue
                else:
                    print("Datele introduse sunt incorecte!")
                    exit()
            else:
                print("Datele introduse sunt incorecte!")
                exit()


def este_prim(nr):
    if nr < 2:
        return False
    for i in range(2, int(nr ** 0.5) + 1):
        if nr % i == 0:
            return False
    return True


def sterge_prime(vector):
    return [nr for nr in vector if not este_prim(int(nr))]


if __name__ == '__main__':
    n = input("Introduceti numarul de elemente: ")
    verificare_nr_elemente(n)
    elem = input(f"Introduceti {n} elem separate prin spatiu:").split()
    verificare_vector(n, elem)
    print("Datele introduse sunt corecte!")
    vector_dupa_eliminare = sterge_prime(elem)
    print("Noul vector este: ", vector_dupa_eliminare)



</syntaxhighlight>

== Explicație ==
Acest cod implementează o soluție pentru problema eliminării numerelor prime dintr-un vector. Utilizatorul introduce un număr de elemente și apoi elementele vectorului. Se verifică dacă datele introduse sunt corecte și, în caz afirmativ, se elimină numerele prime și se afișează noul vector.

Funcția <code>is_integer(value)</code> verifică dacă un caracter reprezintă un număr întreg și returnează True dacă este, altfel returnează False.

Funcția <code>verificare_nr_elemente(n)</code> verifică dacă numărul de elemente <code>n</code> este un număr întreg între 0 și 1000 și returnează acest număr. Dacă <code>n</code> nu este valid, se afișează un mesaj de eroare și se oprește programul.

Funcția <code>verificare_vector(n, vector)</code> verifică dacă vectorul are <code>n</code> elemente și dacă fiecare element este un număr întreg mai mic sau egal cu 2^30. Dacă vectorul este valid, nu se întoarce nimic. Dacă nu, se afișează un mesaj de eroare și se oprește programul.

Funcția <code>este_prim(nr)</code> primește un număr întreg și verifică dacă este prim. Dacă numărul este prim, returnează True, altfel returnează False.

Funcția <code>sterge_prime(vector)</code> primește un vector de numere întregi și elimină numerele prime din vector. Rezultatul este returnat sub formă de listă.

Instrucțiunea <code>if __name__ == '__main__':</code> verifică dacă programul este rulat ca script și, în caz afirmativ, apelează funcțiile <code>verificare_nr_elemente(n)</code>, <code>verificare_vector(n, elem)</code> și <code>sterge_prime(elem)</code> pentru a verifica datele introduse, elimina numerele prime și afișa noul vector.