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 vote261 views1 answer
WARNING: QA Issue: rdepends on
C
1 vote276 views1 answer
Using PostgreSQL array to store many-to-many relationship using sqlalchemy
C
0 vote259 views1 answer
Array type has incomplete element type struct
C
2 votes245 views1 answer
How to include math library in c
C
2 votes263 views2 answers
Read string with space c
C
0 vote269 views1 answer
C command line arguments parser
C
0 vote274 views1 answer
What is string::npos
C
2 votes290 views3 answers
Bitwise operators
C
1 vote261 views2 answers
C printf float value
C
1 vote250 views2 answers
How to delete pointer
C