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

0 vote336 views1 answer
Program optimization
C
12 votes317 views2 answers
Install *.deb file in ubuntu
C
2 votes426 views1 answer
Arduino how to set pins as high or low
C
0 vote368 views1 answer
#define f_cpu
C
0 vote362 views1 answer
Function of science writing of a number
C
-1 vote396 views1 answer
Bash while loop n times
C
0 vote334 views2 answers
Es6 import all
C
2 votes353 views1 answer
Int8_t is not defined
C
-1 vote361 views3 answers
English to russian translation
C
0 vote412 views2 answers
Cannot convert from 'int' to 'string' [Api]
C