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