Jump to main content
Centrul de Pregătire pentru Performanță în Informatică
Centrul de Pregătire pentru Performanță în Informatică
  • Home
  • Misiune
  • Regulament
  • Cursuri
  • Inscriere și Selecție
  • Materia
  • Linkuri utile
  • Contact
  1. Home
  2. Materia
  3. Nivel 1 (începător)
  4. Tablouri unidimensionale (vectori)
  5. Vectori de frecvență
  6. Ciurul lui Eratostene
  • Materia
    • Ce să știm în afara materiei
    • Nivel 1 (începător)
      • Elemente de bază ale limbajului
      • Algoritmi de bază
      • Tablouri unidimensionale (vectori)
        • Parcurgerea vectorilor
        • Inserare, eliminare elemente
        • Sortarea vectorilor, algoritmi de complexitate pătratică
        • Secvențe
        • Vectori de frecvență
          • Probleme standard
          • Sortarea prin numărare
          • Ciurul lui Eratostene
        • Interclasarea optimă a șirurilor sortate
        • Căutare binară
      • Caractere
      • Tablouri bidimensionale (matrice)
      • Căutare binară a rezultatului
      • Funcții
      • Elemente de bază STL
      • Tipul de date Struct
      • Metoda de programare greedy
      • Operații statice pe secvențe
      • Algoritmi de căutare pe șiruri
      • Principiul lui Dirichlet
      • Generarea submulțimilor unei mulțimi prin algoritmi simpli
      • Probleme diverse, nivel 1
    • Nivel 2 (mediu)
    • Nivel 3 (avansat)
    • Nivel 4 (foarte avansat)

Ciurul lui Eratostene

Ciurul este o metodă extrem de elegantă de acces la informații despre divizori atunci când avem de procesat mai multe numere.

Suport teoretic

  • Vectori de frecvență, pagina 6 (Marius Nicoli)
  • Vectori de frecvență (Mihaela Grindeanu)

Probleme

  • Ușoare
    • eratostene (pbinfo)
    • cautăPrim (pbinfo)
    • eratostene2 (pbinfo)
  • Medii
    • eratostene0 (pbinfo)
    • eratostene5 (pbinfo)
    • gcd (pbinfo)
    • sum (infoarena)
    • densitate (infoarena)
© 2002-2025 SyncRO Soft SRL. All rights reserved.

This website was created & generated with Oxygen® XML WebHelp