Sunday, 8 November 2015

Write a function prime that return 1 if it‘s argument is prime and return 0 otherwise

#include
#include
int prime(int);
int main()
{
int n,p;
clrscr();
printf(“Enter a number : “);
scanf(“%d”,&n);
p=prime(n);
if(p==1)
printf(“%d is prime\n”,n);
else
printf(“%d is not prime\n”,n);
getch();
return 0;
}
int prime(int n)
{
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}

Output:
Enter a number:3
3 is prime

No comments:

Post a Comment