Pagini recente » Profil nod_software | Borderou de evaluare (job #2657642) | Borderou de evaluare (job #221223) | Cod sursa (job #2480148) | Diferente pentru problema/prim intre reviziile 1 si 2
Diferente pentru
problema/prim intre reviziile
#1 si
#2
Diferente intre titluri:
Diferente intre continut:
==Include(page="template/taskheader" task_id="prim")==
== include(page="template/taskheader" task_id="prim") ==
Poveste ...
h2. Cerinta
...
h2. Restrictii
...
h2. Date de intrare
...
h2. Date de iesire
...
h2. Exemplu
| prim.in | prim.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="prim") ==
==Include(page="template/raw")==
Link: [1]File-List
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 prime K numere prime.
h2. Cerinta
Demonstreaza ca idea lui Ghoerghe este doar o aproximare. Dandu-se un numar K, afla cel mai mic numar N care nu este divisibil cu primele K numele prime, dar nu este prim.
h2. Date de Intrare
Pe prima linie din fisierul prim.in se va afla numarul K.
h2. Date de Iesire
Pe prima linie a fisierului prim.out se va gasi numarul N cautat.
h2. Restrictii
S 1 <= K <= 100.000
h2. Exemplu
prim.in prim.out Explicatie
1 9 9 nu este divizibil cu 2 si nu este nici prim
prim.in prim.out Explicatie
3 49 primele 3 numere prime sunt 2,3,5. Numerele care nu sunt divisibile cu 2,3 sau 5 sunt : 7, 11, 13, 17, 19, 23, 31, 37, 41, 47, 49 ,... 49 este cel mai mic numar care nu este prim.
References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/prim/Enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="prim")==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.