C PROGRAM TO FIND PRIME NUMBERS

 

1. #include<stdio.h>  
2. int main(){    
3. int n,i,m=0,flag=0;    
4. printf("Enter the number to check prime:");    
5. scanf("%d",&n);    
6. m=n/2;    
7. for(i=2;i<=m;i++)    
8. {    
9. if(n%i==0)    
10. {    
11. printf("Number is not prime");    
12. flag=1;    
13. break;    
14. }    
15. }    
16. if(flag==0)    
17. printf("Number is prime");     
18. return 0;  
19.  }