Exemplos de Exercícios Resolvidos em C: Verificação de Número Primo

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

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

int main() {
    int num;
    printf("Digite um número: ");
    scanf("%d", &num);

    if (ehPrimo(num))
        printf("%d é um número primo.\n", num);
    else
        printf("%d não é um número primo.\n", num);

    return 0;
}