Primzahlsuche in C++ (optimierbar?)

[MudGuard]

Hi,

while(j < lengthofprimesarray and !(primes.at(j)*primes.at(j) > i)) {

Du berechnest hier jedes Mal das Quadrat, um es mit i zu vergleichen.
i ändert sich in der Schleife nicht, nur j.
Es könnte also günstiger sein, einmal vor der Schleife die Wurzel aus i (und davon dann floor, um den Integer zu bekommen) zu berechnen, um dann primes.at(j) mit dieser Wurzel zu vergleichen.

cu,
Andreas