| Fișierul intrare/ieșire | sumprim.in, sumprim.out | Sursă | Curs IQ Academy |
|---|---|---|---|
| Autor | Cristian Frâncu | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 2 sec | Limită de memorie | 22528 KB |
| Scorul tău | N/A | Dificultate |
  3
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Sumprim (clasa a 7-a)
Notă: acesta este un exercițiu introductiv în recursivitate. Pentru a avea sens respectați cerința întocmai, rezolvîndu-l cu funcții recursive. Dacă scrieți corect programul el nu trebuie să conțină instrucțiuni de ciclare, gen for, while sau do ... while.
Dat N să se calculeze suma numerelor prime mai mici sau egale cu N.
Date de intrare
Fișierul de intrare sumprim.in conține numărul N.
Date de ieșire
În fișierul de ieșire sumprim.out veți scrie suma tuturor numerelor prime mai mici sau egale cu N.
Restricții
- 2 ≤ N ≤ 20 milioane
- Nu aveți voie să folosiți instrucțiuni de ciclare: for, while sau do ... while
Exemplu
| sumprim.in | sumprim.out | Explicații |
|---|---|---|
| 16 |
41 |
N este 16. Numerele prime mai mici sau egale cu 16 sunt: 2 3 5 7 11 13 Suma lor este 41. |
Trebuie să te autentifici pentru a trimite soluții. Click aici
