Выяснить, является ли заданное число простым - C (СИ)

Формулировка задачи:

Задано натуральное число. Выяснить, является ли оно простым (простым называется натуральное число, большее 1, не имеет других делителей, кроме единицы и самого себя).

Решение задачи: «Выяснить, является ли заданное число простым»

Листинг программы

bool isPrime(long n){
if (n%2==0) return false;
for (long i = 3; i <= sqrt(n);i+=2){
if (n%i == 0) return false;
}
return true;
}

Объяснение кода листинга программы

Функция isPrime принимает целочисленный аргумент n.
Сначала проверяется, делится ли n на 2 без остатка. Если да, то число не является простым и функция возвращает false.
Затем выполняется цикл for, который начинается с i=3 и идет до sqrt(n) с шагом 2.
В каждой итерации цикла проверяется, делится ли n на i без остатка. Если да, то число не является простым и функция возвращает false.
Если цикл завершается без возврата false, то число является простым и функция возвращает true.