Zmiana instrukcji programu: 

Tak, zmiana warunku z $i\cdot i\le n$ na $i\le n$ nie wpłynie na poprawność algorytmu — wynik będzie taki sam. Jednak zmiana ta znacząco spowolni działanie programu, ponieważ algorytm będzie musiał wykonać o wiele więcej iteracji (aż do $n$, zamiast tylko do $\sqrt{n}$), co sprawi, że będzie mniej efektywny.