Prime Number program in C language With Example

Prime Number program in C language

Prime number: Prime 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

Share this

Share on FacebookPlus on Google+