Fișierul intrare/ieșire sumprim.in, sumprim.out Sursă Curs IQ Academy
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 2 sec Limită de memorie 22528 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Indicii de rezolvare

Arată 4 categorii