5. Prime Number Check

 #include <stdio.h>

int main() {

    int n, i, flag = 1;

    printf("Enter a number: ");

    scanf("%d", &n);

    if (n < 2)

        flag = 0;

    for(i = 2; i * i <= n; ++i)

        if(n % i == 0) {

            flag = 0;

            break;

        }

    if (flag)

        printf("Prime\n");

    else

        printf("Not Prime\n");

    return 0;

}