1434 – Mutare2

Cerinţa

Scrieţi definiţia completă a subprogramului Python mutare2, care are doi parametri, vector şi numar_elemente, prin care primeşte un tablou unidimensional cu maximum 10000 de numere naturale nenule şi, respectiv, numărul de elemente din tablou. Subprogramul rearanjează elementele tabloului astfel încât toate valorile prime să se afle pe primele poziţii, iar valorile care nu sunt prime, în continuarea celor prime. Ordinea în cadrul ambelor secvenţe (numerele prime şi cele care nu sunt prime), poate fi oricare.

Date de intrare

Programul citește de la tastatură numărul numar_elemente, iar apoi cele numar_elemente elemente ale şirului vector.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.", urmat, pe rândul următor, de conținutul vectorului după modificarea acestuia, separate prin virgulă și spațiu. În cazul în care datele de intrare nu corespund restricțiilor impuse, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

• definiția completă a antetului subprogramului este mutare2(vector, numar_elemente): cu parametrii aferenți în aceași ordine
• numar_elemente ∈ ℕ
• 1 ⩽ numar_elemente ⩽ 10000
• element vector ∈ ℕ
• 1 ⩽ element vector ⩽ 2 × 10⁹
• elementele vectorului sunt indexate de la 0

Exemplu

Intrare

10

42

36

7

53

27

15

29

40

39

2

Ieșire

Datele introduse corespund restricțiilor impuse.

7, 53, 29, 2, 27, 15, 42, 40, 39, 36 (nu este necesar ca ordinea să fie aceași atâta timp cât îndeplinește cerința)

Intrare

3

5

abc

63.5

Ieșire

Datele introduse nu corespund restricțiilor impuse.

Intrare

2

-25

abc

Ieșire

Datele introduse nu corespund restricțiilor impuse.

Rezolvare

Rezolvare ver. 1

# 1434 - Mutare2

def validare_date_numar_elemente(numar):
    if numar.isdigit():
        if 1 <= int(numar) <= 10_000:
            return True
        else:
            return False
    else:
        return False
    

def validare_date_vector(vector):
    return all(element.isdigit() and 1 <= int(element) <= 2*10**9 for element in vector)


def este_prim(numar):
    if numar > 1:
        for i in range(2, int(numar/2)+1):
            if (numar % i) == 0:
                return False
        else:
            return True
    else:
        return False


def mutare2(vector, numar_elemente):
    vector_prim = list(filter(este_prim, vector))
    vector_neprim = list(filter(lambda element: element not in vector_prim, vector))
    
    vector.clear()
    
    vector.extend(vector_prim); vector.extend(vector_neprim)

    return vector

if __name__ == "__main__":
    numar_elemente = input()
    vector = []
    
    if validare_date_numar_elemente(numar_elemente):
        numar_elemente = int(numar_elemente)
        for indice in range(numar_elemente):
            vector.append(input())
        if validare_date_vector(vector):
            print("Datele de intrare corespund restricțiilor impuse.")
            vector = list(map(int, vector))
            mutare2(vector, numar_elemente)
            print(*vector, sep=", ")
        else:
            print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")