lab4 task3

#include <stdio.h>
#include <stdbool.h>

/*
 * Прототип функції:
 * int find_greater_prime(int num);
 *
 * Параметри:
 * - num: ціле число, з якого починається пошук
 *
 * Повертає:
 * - найменше просте число, більше за num
 */

// Перевірка, чи є число простим
bool is_prime(int n) {
    if (n < 2) return false;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}

// Знаходить найменше просте число, більше за num
int find_greater_prime(int num) {
    int candidate = num + 1;
    while (!is_prime(candidate)) {
        candidate++;
    }
    return candidate;
}

// Головна функція
int main() {
    int number;
    char input[100];

    printf("Введіть ціле число: ");
    if (fgets(input, sizeof(input), stdin)) {
        // Перевірка чи введено саме число
        if (sscanf(input, "%d", &number) != 1) {
            printf("Помилка: введено не ціле число!\n");
            return 1;
        }
    } else {
        printf("Помилка читання введення.\n");
        return 1;
    }

    int next_prime = find_greater_prime(number);
    printf("Найменше просте число більше за %d: %d\n", number, next_prime);

    return 0;
}