Tuesday, 21 October 2014

Prime Numbers between given two numbers (C Program)

Recursive Program:

Aim: To print Prime numbers between given two numbers.

Program:
#include<stdio.h>
#include<conio.h>
int primes( int n1,n2)
void main()
{
  int fnum,lnum;
printf("Enter First Number:\n");
scant("%d",&fnum);
printf("Enter Last Number:\n");
scant("%d",&lnum);
printf("Prime Numbers between %d and %d are:\n",fnum,lnum);
primes(fnum,lnum);
}
int primes(int n1,int n2)
{
  int i,j,flag=0;
if(n2<2)
{
printf("There are no primes upto %d\n",lnum);
exit(0);
}
  for(i=n1;i<=n2;i++)
  {
    for(j=2;j<i/2;j++)
      {
         if(i%j==0)
            {
                flag=1;
                break;
             }
       }
      if(flag==0)
      printf("\t%d",i);
   }

Output:
Enter First Number: 10
Enter Last Number:  20
Prime Numbers between 10 and 20 are: 11 13  17  19

Click here to get more programs.

No comments:

Post a Comment