Primalitat P48713


Statement
 

pdf   zip

html

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

Public test cases
  • Input

    4
    7 10 101 161
    

    Output

    7 es primer
    10 no es primer
    101 es primer
    161 no es primer
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Java Python
    User solutions
    C C++ Java Python