Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Postată de Clasa Intrare/ieșire Limită timp Limită memorie Sursa problemei Autor Dificultate
Andrei Visalon (Prekzursil) 9 tastatură / ecran 0.1 secunde 64 MB / 8 MB
-
 Mirela Mlisan, Andrei Visalon medie

#2576 Ciurul Lui Eratosthenes

  1. Clasa a 9-a
  2. Tablouri unidimensionale (vectori)
  3. Vectori caracteristici / de frecventa
  4. Ciurul Lui Eratosthenes
Etichete: Eratostene ciurul lui Eratostene

Cerința

Să se afișeze numerele prime de la 1 la n.

Date de intrare

Se citește numărul n.

Date de ieșire

Se vor afișa numerele prime de la 1 la n, în ordine crescătoare,separate printr-un spațiu.

Restricții și precizări

  • 1 ≤ n ≤ 1.000.000

Exemplu:

Intrare

30

Ieșire

2 3 5 7 11 13 17 19 23 29