Линейный алгоритм поиска простых чисел - C (СИ)

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

Здравствуйте, помогите пожалуйста написать линейный алгоритм на языке си, желательно с комментариями, для усвоения, заранее спасибо!

Решение задачи: «Линейный алгоритм поиска простых чисел»

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

int simple(int n) {
    if ( n > 1 ) {
        for ( int i = 2; i * i <= n; i++ ) {
            if ( n % i == 0 ) {
                return 0;
            }
        }
        return 1;
    }
    return 0;
}

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

В данном коде реализована функция simple, которая проверяет, является ли число n простым.

Первое условие if ( n > 1 ) проверяет, что число n больше 1, так как 0 и 1 являются простыми числами.
Если условие истинно, то начинается цикл for ( int i = 2; i * i <= n; i++ ), который проверяет все числа от 2 до квадратного корня из n.
Внутри цикла проверяется, делится ли n на текущее значение i без остатка с помощью условия if ( n % i == 0 ).
Если условие истинно, то функция возвращает 0, так как n не является простым числом.
Если цикл закончился и функция не вернула значение, то возвращается 1, что означает, что n является простым числом.
Если первое условие ложно, то есть n меньше или равно 1, то функция также возвращает 0, так как такие числа не являются простыми.
В конце функции есть еще одно условие return 0;, которое возвращает 0, если в функцию передано значение 0 или 1.