Exista vreo formula de aproximare pentru suma celor mai mici divizori primi ale primelor n numere naturale mai mari ca 2? Multumesc!

[Citat] Exista vreo formula de aproximare pentru suma celor mai mici divizori primi ale primelor n numere naturale mai mari ca 2? Multumesc!

Problema este grea (daca dorim o aproximare performanta) si decât sa ma apuc de ea mai bine incerc sa demonstrez teorema lui Riemann.

Numeric se pleaca asa la drum:

Care este de fapt sursa (si miza) problemei?

Am vrut sa calculez complexitatea unor algoritmi (de ex: determinarea numerelor prime de la 1 la n, folosind algoritmul cu un for de la 1 la n/2 (sau sqrt(n))) pentru o tema, si initial puneam break la gasirea primului divizor prim si astfel ca pentru multe numere, algoritmul se termina mul mai repede si am vrut sa calculze complexitatea folosind aceasta informatie. Pana la urma am scos acel if (cu break-ul) si complexitatea a devenit mult mai usor de calculat (era la atitudinea mea alegerea algoritmilor, etc). Multumesc!