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

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

Go Алгоритми

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

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

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

Вихідний код

func isPrime(n int) bool {
    if n < 2 {
        return false
    }
    for i := 2; i*i <= n; i++ {
        if n%i == 0 {
            return false
        }
    }
    return true
}