C Program to check Prime Number

First of all a prime number is a positive integer that is divisible only by 1 and itself.

For example: 2. 3, 5, 7, 11, 13, 17

Implementation Using C:

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

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.


Follow Programmers Door for more.

#programming #blog #placement_prep

        Contact Us

programmersdoor@gmail.com

  • LinkedIn
  • Facebook
  • Instagram

©2023 by Programmers Door