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

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

Вихідний код

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