Fişierul intrare/ieşire:sumprim.in, sumprim.outSursăCurs IQ Academy
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test2 secLimită de memorie22528 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.insumprim.outExplicaţ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 sa te autentifici pentru a trimite solutii. Click aici