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