How to Check Whether a Number is Prime or Not in C Program?

How to Check Whether a Number is Prime or Not in C Program?

Senior Developer Asked on February 11, 2017 in C.
Add Comment
1 Answer(s)
 #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)
 {
 // condition for nonprime number
 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;
 }
 

 

Program Output

Enter a positive integer: 13
13 is a prime number.
Team Leader Answered on February 24, 2017.
Add Comment

Your Answer

By posting your answer, you agree to the privacy policy and terms of service.