Увидел алгоритм нахождения простого числа и не могу понять для чего нужно +1 ( i < sqrt(n) + 1 ), код и без нее нормально работает, или эта единица как-то оптимизирует код? На что она влияет?
int n;
for (i = 2; i < sqrt(n) + 1; ++i) {
if (n % i == 0) {
return false;
}
}
return true;
sqrt(n)
. а раз там написано «строго меньше», то последняя итерация будет выполнена для числаsqrt(n)-1
. можно не добавлять единицу, а убрать строгость из сравнения — заменить его на «меньше или равно».sqrt(100000000)=9999.99997
, и прибавление единицы страхует от таких случаев<= sqrt(n)+1
:)