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