Editing 2351 - Numere 23 (section)

==Rezolvare==
<syntaxhighlight lang="python" line="1">
#2351 Numere 23
def conditii(k, n):
    return 0 < k < n <= 10_000


def prim3(n):
    # Dacă n este mai mic decât 2, nu este 3-prim
    if n < 2:
        return False

    divizor, nr_factori_primi = 2, 0
    # Cât timp n este mai mare decât 1 și nu am găsit 3 factori primi:
    while n != 1 and nr_factori_primi <= 3:
        # Cât timp n este divizibil cu divizorul curent și nu am găsit 3 factori primi:
        while n % divizor == 0 and nr_factori_primi <= 3:
            # Împărțim n la divizorul curent și creștem numărul de factori primi găsiți
            n //= divizor
            nr_factori_primi += 1
        # Trecem la următorul divizor
        divizor += 1

    # Dacă n este 1 și am găsit 3 factori primi, n este 3-prim
    if n == 1 and nr_factori_primi <= 3:
        return True

    return False


def cel_mai_mare(n):
    rezultat = 1
    # Cât timp n este nenul:
    while n > 0:
        # Creștem rezultatul până când găsim un număr 3-prim
        rezultat += 1
        # Dacă rezultatul este 3-prim, scădem 1 din n
        if prim3(rezultat):
            n -= 1

    return rezultat


def sir_circular(n, k):
    val, poz, nr_n = 1, 1, n
    # Găsim cel mai mic număr 3-prim și îl asignăm pe prima poziție din vector
    while not prim3(val):
        val += 1
    vector = [0] * (n + 1)
    vector[1] = val
    nr_n -= 1

    # Continuăm să adăugăm numere 3-prime în vector până când vectorul conține n numere
    while nr_n > 0:
        # Căutăm următorul număr 3-prim și îl asignăm pe poziția curentă din vector
        val += 1
        while not prim3(val):
            val += 1

        # Trecem la următoarea poziție liberă din vector
        nr_k = k
        while nr_k > 0:
            poz += 1
            if poz > n:
                poz = poz % n
            if vector[poz] == 0:
                nr_k -= 1

        # Asignăm numărul 3-prim curent pe poziția curentă din vector
        vector[poz] = val
        nr_n -= 1
    
    # Returnăm numerele din vector separate prin câte un spațiu
    return " ".join(str(x) for x in vector[1:])


def numere23(c, n, k):
    # c este cerința enunțului
    if c == 1:
        print(cel_mai_mare(n))
    elif c == 2:
        print(sir_circular(n, k))


if __name__ == "__main__":
    n, k, c = map(int, input().split())

    if not conditii(k, n):
        print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare corespund restricțiilor impuse.")
        numere23(c, n, k)

</syntaxhighlight>