Prime Number program in C language With Example

Prime Number program in C language

Prime numberPrime number is a whole number that is larger than one (1) and divided by 1 or itself.
 In other words, 
prime number has only two Factor that are 1 and itself. For example 2, 3, 5, 7, 11, 13, 17, 19, 23…. are the prime numbers.

Note: Zero (0) and 1 are not considered as prime numbers. Two (2) is the only one even prime number because all the Even numbers can be divided by 2.

Let’s see how to write prime number program in C language and Execution of C Program. In this c program, we will get an input from the user and check This the number is prime or not.
  1. #include<stdio.h>  
  2. #include<conio.h>  
  3. void main()  
  4. {  
  5. int n,i,m=0,flag=0;  
  6. clrscr();  
  7. printf(“Enter the number to check prime:”);  
  8. scanf(“%d”,&n);  
  9. m=n/2;  
  10. for(i=2;i<=m;i++)  
  11. {  
  12. if(n%i==0)  
  13. {  
  14. printf(“Number is not prime”);  
  15. flag=1;  
  16. break;  
  17. }  
  18. }  
  19. if(flag==0)  
  20. printf(“Number is prime”);  
  21. getch();  
  22. }   
Output:
Enter the number to check prime:56
Number is not prime
Enter the number to check prime:23
Number is prime

Leave a Reply

Your email address will not be published. Required fields are marked *