És primer? P36936

Statement

thehtml

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 √n passos per saber si és primer o no.

Public test cases

Input/Output

es_primer(17) →
es_primer(12) →
es_primer(101) →
es_primer(102) →
es_primer(10000000019) →
es_primer(1639649857) →
es_primer(736854654091) →

Information