Garbell d’Eratòstenes

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

Entrada

L’entrada consisteix en (possiblement, molts) naturals n106n \le 10^6.

Sortida

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

Observació

Utilitzeu el Garbell d’Eratòstenes.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:18:08.243Z

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