Semiprimalitat P24683


Statement
 

pdf   zip   main.py

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

Escriviu una funció

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

que, donat un natural nn, retorni dos nombres primers pp i qq tals que pq=npq=n amb pqp \le q si nn é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