Problem Statement
Write a recursive c program to check weather a number is prime or not
#include<stdio.h>
int isprime(int n,int m);
int main()
{
int n,m,y;
m=2;
printf("enter the number ");
scanf("%d",&n);
y= isprime(n,m);
if(y==1)
{printf("nnoprime \n");}
else
{printf("prime \n");}
return 0;
}
int isprime(int n,int m)
{
int res;
if(m==n)
{ res=0;
return res;}
else
{
if(n%m==0)
{ res=1;
return res ;}
else
{res = isprime(n,m+1);
}
}
return res;
}
No comments:
Post a Comment