CerințaAfișează toate numerele prime mai mici sau egale cu n.
Date de intrare
Un număr natural n.
Date de ieșire
Numerele prime, pe un rând; dacă nu există, afișează 0.
Restricții
1 ≤ n ≤ 100 000
Indicație
Ciurul lui Eratostene: marchează multiplii fiecărui număr prim.
Exemplu de test
Date de intrare20
Rezultat așteptat2 3 5 7 11 13 17 19
Date de intrare1
Rezultat așteptat0
MOD DEMONSTRATIVLucrezi fără cont: lucrarea se păstrează doar în acest browser. Verificarea și indiciile funcționează complet. Creează un cont ca să predai lucrarea și să strângi XP.