Primalitat

Feu un programa que llegeixi una seqüència de naturals i, per a
cadascun, digui si és un nombre primer o no. Recordeu que un natural és
primer si i només si és més gran que 1 i no té cap divisor positiu que
no sigui 1 o ell mateix.

Entrada

L’entrada consisteix en un nombre n, seguit de n naturals.

Sortida

Per a cada natural donat, escriviu en una línia si és primer o no,
seguint el format de l’exemple.

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: Salvador Roura

Generació: 2026-01-25T11:27:36.799Z

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