Semiprimalitat

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.

Informació del problema

Autoria: Jordi Petit

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

© Jutge.org, 2006–2026.
https://jutge.org
