==Include(page="template/taskheader" task_id="prim")==

Gheorghe a invatat la scoala despre numere prime. A invatat ca un numar este prim, daca se divide doar cu $1$ si cu el insusi({$1$} nu este considerat numar prim). A aflat ca exista algoritimi foarte eficienti care pot determina daca un numar este prim sau nu, in timp chiar sub polinomial. Din pacate acesti algoritmi sunt foarte complicati, si Gheorghe s-a gandit la o aproximare. Ideea lui este sa consideri un numar prim daca nu se divide la primele $K$ numere prime.

Gheorghe a invatat la scoala despre numere prime. A invatat ca un numar este prim, daca se divide doar cu $1$ si cu el insusi({$1$} nu este considerat numar prim). A aflat ca exista algoritimi foarte eficienti care pot determina daca un numar este prim sau nu, in timp chiar sub polinomial. Din pacate acesti algoritmi sunt foarte complicati, si Gheorghe s-a gandit la o aproximare. Idea lui este sa consideri un numar prim daca nu se divide la primele $K$ numere prime.

h2. Cerinta