És primer

En matemàtiques, es diu que un natural és primer si és estrictament major que 1 i els seus únics divisors són 1 i ell mateix. Escriviu una funció

    def es_primer(n: int) -> bool: ...

que indiqui si un natural $n$ és o no primer.

Observació

Com és habitual en informàtica, els nombres naturals inclouen el zero.

Pista

Per a cada nombre $n$, calen com a màxim uns $\sqrt{n}$ passos per saber si és primer o no.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T10:31:35.430Z

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