[python] Problem z sortowaniem listy

Question

Cześć, czy jest ktoś w stanie pomóc z tym zadaniem? Na wejście zostanie podana lista liczb. Proszę dokonać sortowania, które umieści liczby pierwsze na początku zbioru.
Liczba pierwsza to taka liczba, która dzieli się tylko przez 1 oraz samą siebie. Wystarczy zaimplementować metodę naiwną.
Przykładowe wejście:
14, 8, 9, 12, 4, 10, 11, 7, 2
Przykładowe wyjście:
11, 7, 2, 14, 8, 9, 12, 4, 10
(Nie ma żadnych innych wymagań odnośnie kolejności na zbiorze).

Na ten moment mam coś takiego i nie wiem jak to dalej ruszyć

list = []
c = input ("Podaj cyfry oddzielone spacjami: ").split()
list.append(c)


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

 

Answer 1

Możesz stworzyć prosty komparator dla funkcji sortowania (w odwrotnej kolejności, ponieważ najpierw mają się pojawić liczby, dla których funkcja zwróciła True):

list = sorted(list, key=lambda n: test(n), reverse=True)

Ponadto, nie jest potrzebne dodawanie listy do listy, więc można wykonać po prostu rozdzielenie:

list = input("Podaj liczby oddzielone spacjami: ").split()

Pamiętaj także, że standardowym wejściem są ciągi znaków, a nie liczby całkowite:

list = [int(elem) for elem in list]

Oraz że funkcja range obejmuje przedział prawostronnie otwarty, więc do jego końca należy dodać jeszcze jedynkę, oraz usunąć ostatnią linijkę funkcji z pętli (to powinien być przypadek, kiedy pętla się zakończyła bez zwracania):

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