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

Rust Алгоритми

while з достроковим return

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

Вихідний код

fn is_prime(n: u32) -> bool {
    if n < 2 {
        return false;
    }
    let mut i = 2;
    while i * i <= n {
        if n % i == 0 {
            return false;
        }
        i += 1;
    }
    true
}