C program to write a function prime that returns 1 if its argument is a prime no. and returns 0 otherwise

/* C program to write a function prime that returns 1 if its argument is a prime no. and returns 0 otherwise. */

#include"stdio.h"

int prime(int num);

void main()

{

int num, i, result;

printf("Enter a number: ");

scanf("%d", &num);

result = prime(num);

if(result == 1)

printf("The given number is prime.\n");

else

printf("The given number is not prime. \n");

}

int prime(int num)

{

int i, occur=0;

for(i=2; i<=num/2; ++i)

{

if(num%i==0)

{

occur=1;

break;

}

}

if (occur==0)

return 1;

else

return 0;

}