LINUX.ORG.RU

История изменений

Исправление dikiy, (текущая версия) :

до кучи замечу, что проверять число n на делимость надо не по всему массиву primes, а только до простых чисел, которые [latex]\leq \sqrt n[/latex].

Ну и есессно четные можно сразу пропускать. То есть делай не i++, а i+=2.

Исправление dikiy, :

до кучи замечу, что проверять число n на делимость надо не по всему массиву primes, а только до простых чисел, которые [latex]\leq \sqrt n[/latex].

Исправление dikiy, :

до кучи замечу, что проверять число n на делимость надо не по всему массиву primes, а только до простых чисел, которые [latex]\leq \sqrt(n)[/latex].

Исходная версия dikiy, :

до кучи замечу, что проверять число n на делимость надо не по всему массиву primes, а только до простыз чисел [latex]\leq \sqrt(n)[/latex].