C Program : Prime Number

#include  
int main(){   

 
       int n,i,m=0,flag=0;    
       printf("Enter the number to check prime:");    
       scanf("%d",&n);    
       m=n/2;

    
       for(i=2;i<=m;i++){

    
               if(n%i==0){   

                    printf("Number is not prime");

                    flag=1;    

                    break;    
                     }    
            }   

 
     if(flag==0)    
     printf("Number is prime");     

     return 0;  
    }

Output:

Enter the number to check prime:56
Number is not prime

Enter the number to check prime:23
Number is prime

C Program : Fibonacci Series using Recursion

#include    
void printFibonacci(int n){ 

   
    static int n1=0,n2=1,n3;    
    if(n>0){ 

   
         n3 = n1 + n2;    
         n1 = n2;    
         n2 = n3;    
         printf("%d ",n3);    
         printFibonacci(n-1);    
    }    
}   

 
int main(){    

    int n;    
    printf("Enter the number of elements: ");    
    scanf("%d",&n);    
    printf("Fibonacci Series: ");    
    printf("%d %d ",0,1);    
    printFibonacci(n-2);//n-2 because 2 numbers are already printed   

 
  return 0;  
 }    

Output:

Enter the number of elements:15
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377