Semiprimalitat P24683


Statement
 

pdf   zip   main.py

thehtml

En matemàtiques, un natural és semiprimer si és el producte de dos nombres primers. Els primers nombres semiprimers són 4(= 2×2), 6(= 3×2), 9(= 3×3), 10(= 2×5), 14(= 2×7).

Escriviu una funció

def semiprimalitat(n: int) -> Optional[tuple[int, int]]: ...

que, donat un natural n, retorni dos nombres primers p i q tals que pq=n amb p ≤ q si n és semiprimer, i retorni None altrament.

Public test cases

  • Input/Output

    semiprimalitat(33) → (3, 11)
    semiprimalitat(17) → None
    semiprimalitat(4) → (2, 2)
    semiprimalitat(6) → (2, 3)
    semiprimalitat(30) → None
    semiprimalitat(107711) → (19, 5669)
    semiprimalitat(1000003) → None
    • Information
    Author
    Jordi Petit
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python