Skip to main content

C program to check whether a number is prime or not.

   #include <stdio.h>
    int main()
    {
    
        int n, i, flag=0;
        printf("Enter a positive integer: ");
        scanf("%d",&n);
    
        for(i=2;i<=n/2;++i)
        {
            if(n%i==0)
            {
                flag=1;
                break;
            }
        }
        
        if(flag==0)
        {
            printf("%d is a prime number.",n);
        }
        else
        {
            printf("%d is not a prime number.",n);
        }
 
        return 0;
    }