Garbell d'Eratòstenes P89124


Statement
 

pdf   zip

thehtml

Donats diversos naturals, digueu quins són primers i quins no.

Entrada

L’entrada consisteix en (possiblement, molts) naturals n ≤ 106.

Sortida

Per a cada n, digueu si és primer o no.

Observació

Utilitzeu el Garbell d’Eratòstenes.

Public test cases

  • Input

    9
23
1
10000

    Output

    9 no es primer
23 es primer
1 no es primer
10000 no es primer
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Java Python
    User solutions
    C C++ Python