Nombres primers

Dissenya les funcions següents i desa-les al mòdul primers (fitxer primers.py).

primers.es_primer(n)

Determina si un nombre és primer

Paràmetres:

n (int) – nombre natural

Tipus de retorn:

bool

Retorna:

True si n és primer o False en cas contrari

Per exemple:

>>> es_primer(1)
False
>>> es_primer(2)
True
>>> es_primer(53)
True
>>> es_primer(63)
False

Pots descarregar el fitxer amb tests es_primer.txt

primers.primers(maxn)

Calcula la llista dels nombres primers més petits o iguals que maxn

Paràmetres:

maxn (int) – nombre natural

Tipus de retorn:

list

Retorna:

llista dels nombres primers més petits o iguals que maxn

Per exemple:

>>> primers(10)
[2, 3, 5, 7]
>>> primers(50)
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]
>>> primers(5)
[2, 3, 5]

Pots descarregar el fitxer amb tests primers.txt

Solució

Disposes de solucions al fitxer primers.py.