Informatică

Numere prime: Eratostene și verificare rapidă

Ghid complet pentru admitere și BAC: numere prime: eratostene și verificare rapidă. Acest tutorial îți explică pe scurt, dar profesionist, ce trebuie să știi la informatică pentru a rezolva grilele de admitere din 2026.

Ce trebuie să știi

Verificare O(√n): pentru d=2..√n verifici dacă n%d==0. Eratostene O(n log log n): elimini multiplii pentru toate numerele până la N — eficient pentru toate primele ≤N.

Subiecte conexe la admitere

Acest tutorial acoperă noțiunile cheie: numere prime, Eratostene. Toate apar frecvent în grilele de admitere la universitățile din România și în subiectele de BAC din ultimii ani.

Cum exersezi după ce ai citit

1. Notează formulele/definițiile cu mâna — fixarea e mai bună decât simpla recitire.
2. Rezolvă 10–20 de grile pe acest subiect la grile online.
3. Marchează grilele greșite și revino peste 2-3 zile (repetiție spațiată).
4. Dă o simulare cronometrată după ce ai parcurs 3-5 tutoriale înrudite.

Întrebări frecvente

Este suficient acest tutorial pentru admitere?

Tutorialul îți dă scheletul. Pentru admitere, completează cu manualul oficial și sute de grile rezolvate pe materie.

Pot folosi tutorialul și pentru BAC?

Da. Conținutul respectă programa școlară și se suprapune larg cu programa de bacalaureat.