#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;
}
