← Усі приклади

Перевірка на просте

TypeScript Алгоритми

цикл із достроковим return

Блок-схема за ДСТУ

ТакНіТакНіПочатокВвід nn < 2Повернути falseКінецьi = 2, i * i <= n, i++n % i === 0Повернути falseКінецьПовернути trueКінецьРисунок 1 — isPrime

Вихідний код

function isPrime(n: number): boolean {
    if (n < 2) return false;
    for (let i = 2; i * i <= n; i++) {
        if (n % i === 0) return false;
    }
    return true;
}