Prime Number solution using c language--programming_info problem 19

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.  }    
20. Output:

21. Enter the number to check prime:56
    Number is not prime
    
    Enter the number to check prime:23
    Number is prime

alternate method:-

#include <stdio.h>

int main()

{

   int i, num, p = 0;

   printf("Please enter a number: \n");

   scanf("%d", &num);

   for(i=1; i<=num; i++)

   {

      if(num%i==0)

      {

         p++;

      }

   }

   if(p==2)

   {

      printf("Entered number is %d "\

             "and it is a prime number.",num);

   }

   else

   {

      printf("Entered number is %d "\

             "and it is not a prime number.",num);

   }

}

1. 
   

Share: