Semiprimalitat

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

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 \le q$ si $n$ és semiprimer, i retorni None altrament.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T10:22:36.585Z