Wine.c

// C program to check if a
// number is prime
 
#include <math.h>
#include <stdio.h>

int main()
{

    int n, i, flag = 1;
 

    // Ask user for input

    printf("Enter a number: \n");
 

    // Store input number in a variable

    scanf("%d", &n);
 

    // Iterate from 2 to sqrt(n)

    for (i = 2; i <= sqrt(n); i++) {
 

        // If n is divisible by any number between

        // 2 and n/2, it is not prime

        if (n % i == 0) {

            flag = 0;

            break;

        }

    }
 

    if (n <= 1)

        flag = 0;
 

    if (flag == 1) {

        printf("%d is a prime number", n);

    }

    else {

        printf("%d is not a prime number", n);

    }
 

    return 0;
}