How to use whether a number is prime or not in C Language

Prime Number

On this page

Prime Number

Program to use whether a Number is Prime or not in C Language

#include <stdio.h>
#include <math.h>
int main()
{
  int i, n;
  printf("Enter a Number : ");
  scanf("%d", &n);
  for (i = 2; i <= sqrt(n); i++)
  {
      if (n % i == 0)
      {
          break;
      }
  }
  if (i > sqrt(n))
  {
      printf("%d is Prime\n", n);
  }
  else
  {
      printf("%d is Not Prime\n", n);
  }
  return 0;
}

Output

Enter a Number : 23
23 is Prime