Recursion c prime number

    #include<stdio.h>

int isPrime(int,int);

int main(){

    int num,prime;

    printf("Enter a positive number: ");
    scanf("%d",&num);

    prime = isPrime(num,num/2);

   if(prime==1)
        printf("%d is a prime number",num);
   else
      printf("%d is not a prime number",num);

   return 0;
}

int isPrime(int num,int i){

    if(i==1){
        return 1;
    }else{
       if(num%i==0)
         return 0;
       else
         isPrime(num,i-1);
    }
}

Source: stackoverflow.com

Similar codes

12 votes379 views6 answers
Do-While loop
C
1 vote376 views1 answer
How to know ip address of my pc
C
6 votes379 views2 answers
Stop redis server
C
1 vote349 views1 answer
C float remove trailing 0
C
0 vote355 views1 answer
C long to string
C
0 vote366 views1 answer
How to set string to null in c
C
-1 vote371 views2 answers
Char in c
C
0 vote376 views2 answers
Set all pins as input for loop
C
2 votes382 views1 answer
Format bool c
C
1 vote352 views2 answers
String input in c
C