Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Ciurul lui Eratostene

Adăugată de :
sorynsoo
Sursă :
IronCoders
Autor :
sorynsoo
Grupă :
Mică
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
100 ms
Limită memorie :
1024 kbytes

Sieve of Eratosthenes animation.gif

Ciurul lui Eratostene este un algoritm folosit pentru a determina numerele prime pana la un intreg specificat.  Acesta ruleaza mai rapid decat metoda conventionala de a parcurge fiecare numar si a-l verifica daca este prim sau nu.

Mai multe informatii se pot gasi aici .

 

Cerinta

Sa se afiseze toate numerele prime mai mici decat n .

 

Date intrare

Pe prima linie se afla numarul .

 

Date iesire

Pe prima linie se afla toate numerele prime mai mici decat  n ( despartite de un spatiu )

 

Rezolvare: Click

 

Restrictii

n <= 10 000

 

Exemplu

Date intrare Date iesire 
 15 2 3 5 7 11 13 
 150 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 

 


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Matematica


Comentarii

Adauga un comentariu: Click !