Because of necessary software maintenance, Jutge.org may not fully work on the 7 of may, from 8 to 10 CEST.
Semiprimalitat P24683
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
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