És primer? P36936


Statement
 

pdf   zip   main.py

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) → True
    es_primer(12) → False
    es_primer(101) → True
    es_primer(102) → False
    es_primer(10000000019) → True
    es_primer(1639649857) → False
    es_primer(736854654091) → True
    • Information
    Author
    Jordi Petit
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python