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 vote144 views1 answer
Postgres login mac
C
0 vote148 views1 answer
Rainmaker simple project
C
1 vote151 views2 answers
Stack Push
C
71 votes288 views9 answers
My ip
C
1 vote152 views1 answer
Function component with props
C
0 vote149 views1 answer
C program to check whether character is lowercase or not using ASCII values
C
0 vote147 views1 answer
Tetris rotate shape
C
0 vote147 views1 answer
Prime Number Check Program in C
C
0 vote140 views1 answer
Set all pins as output for loop
C
4 votes235 views3 answers
Space x
C