==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. Idea 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. Ideea lui este sa consideri un numar prim daca nu se divide la primele $K$ numere prime.

h2. Cerinta

Demonstreaza ca ideea lui Ghoerghe este doar o aproximare. Dandu-se un numar $K$, afla cel mai mic numar $N$ care nu este divizibil cu primele $K$ numele prime, dar nu este prim.

Demonstreaza ca ideea lui Gheorghe este doar o aproximare. Dandu-se un numar $K$, afla cel mai mic numar $N$ mai mare decat $1$ care nu este divizibil cu primele $K$ numere prime, dar nu este prim.

h2. Date de intrare

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

==SmfTopic(topic_id="49")==

49