Post
Ask Question

Smallest prime number Program in C

  1. #include<stdio.h>  
  2. #include<conio.h>  
  3. int prime(int);  
  4. void main()  
  5. {  
  6.  int n,f=0;  
  7.  clrscr();  
  8.  printf("\nEnter the number");  
  9.  scanf("%d",&n);  
  10.  if(n==2)  
  11.   {  
  12.    printf("The number is prime");  
  13.    }  
  14.  else if(n<2)  
  15.   {  
  16.    printf("The smallest prime number is 2");  
  17.    }  
  18.  else  
  19.   {  
  20.    f=prime(n);  
  21.    if(f)  
  22.     {  
  23.      printf("Number is prime");  
  24.      }  
  25.    else  
  26.     printf("Not prime");  
  27.    }  
  28. getch();  
  29.  }  
  30.   
  31. int prime(int a)  
  32. {  
  33.  static int d=2,flag=1;  
  34.  if(d==a)  
  35.   {  
  36.      return(0);  
  37.     }  
  38.  else  
  39.   {  
  40.     if(a%d==0)  
  41.       {  
  42.     flag=0;  
  43.     d++;  
  44.     }  
  45.     else  
  46.      {  
  47.       d++;  
  48.       flag=1;  
  49.       prime(a);  
  50.       }  
  51.    }  
  52. return(flag);  
  53. }