0163 - Să se șteargă dintr-un vector toate elementele care sunt numere prime.

Sursa: Stergere

---

Cerinţă

Se dă un vector cu n 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 n, iar apoi n 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 2^30

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

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)

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 is_integer(value) verifică dacă un caracter reprezintă un număr întreg și returnează True dacă este, altfel returnează False.

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

Funcția verificare_vector(n, vector) verifică dacă vectorul are n 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 este_prim(nr) primește un număr întreg și verifică dacă este prim. Dacă numărul este prim, returnează True, altfel returnează False.

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

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