Skip to content
TheChatArchiveThe Chat Archive
gpt-4-0314· OpenAIAi2 WildChat-4.8M (AI2)

write c program to determine if a number is prime

  1. User

    write c program to determine if a number is prime

  2. Assistant
    #include <stdio.h>
    #include <stdbool.h>
    
    // Function to check if a number is prime
    bool is_prime(int num) {
        if (num <= 1)
            return false;
        if (num <= 3)
            return true;
        if (num % 2 == 0 || num % 3 == 0)
            return false;
    
        for (int i = 5; i * i <= num; i += 6)
            if (num % i == 0 || num % (i + 2) == 0)
                return false;
    
        return true;
    }
    
    int main() {
        int num;
    
        printf("Enter a number: ");
        scanf("%d", &num);
    
        if (is_prime(num))
            printf("%d is a prime number.\n", num);
        else
            printf("%d is not a prime number.\n", num);
    
        return 0;
    }