Check If A Number Is Prime Using Recursion | C Programming Example

Показать описание

Portfolio Courses

Рекомендации по теме

Комментарии

Great video Kevin, we can actually use a static or a global variable to solve this, but I think it's not recommended, because some weird bugs may show up if u try to call the function using a loop.
_Bool prime_recursive(int x){
static int ii = 2;
if(x<=1) {
return false;
}
else if(x == 2){
return true;
}
else if(x%ii == 0){
return false;
}
else if(ii >= x/2){
return true;
}
else{
++ii;
prime_recursive(x);
}
}

justcurious

I believe the iterative approach is less complex and easier to understand and implement at least for me: and it also comes with O(n) linear time complexity.
#include <stdio.h>
#include <stdbool.h>

bool is_prime_iterative(unsigned int n)
{
if ( n <= 1) return false; //0 and 1 are not prime numbers

else for ( unsigned int i = n - 1 ; i > 1 ; i-- ) if ( n % i == 0 ) return false;

return true;
}
if C prefers recursion, does that mean that the recursive function is more performant that the iterative one ?
I am new to programming btw.

gottod

maybe this is too much to ask but a graphics way to explain this with squares and shapes would be very helpull to understand how this function works

unLinuxeroMas

If you have a wrapper function, limit for 'i' should be (int) floor(sqrt(0.0+n)), not n/2

dankodnevic

what is the time complexity of this code?

DANMATHEWGAMALE

Check If A Number Is Prime Using Recursion | C Programming Example

Check If A Number Is An Armstrong Number | C Programming Example

Check If A Number Is Prime | C++ Example

Check If A Number Is Prime | Python Example

Check If A Number Is An Armstrong Number | Python Example

Special Programs in C − Check If The Number Is Prime Number

Check if a number can be expressed as x raised to power y - Set 1

Special Programs in C − Check If The Number Is Perfect Number

30-second algorithm to check if a number is prime

How do I check if a number is Even or Odd in Python

Special Programs in C− Check If The Number Is Armstrong Number

C Programming Tutorial 73 - Check if Number is Prime (Counting Prime Numbers Part 2)

Check If A Number Is Positive, Negative Or Zero | C Programming Example

Check If A Number Is An Armstrong Number | C++ Example

How to check if a number is perfect cube

Write an Efficient Method to Check if a Number is Multiple of 3 | GeeksforGeeks

L3. Check if a Number if Prime or not | Maths Playlist

Check if Prime Number | Python Tutorial for Beginners | Coding Interview Questions & Answers

How to Check if Bash Variable is a Number

How to Check if a Number is Even or Odd in Python

Check if a Number is Perfect or Not using C Programming Language || e-16

How to Check if a Phone Number is Real

Check If A Number Is Positive, Negative Or Zero | Python Example

How To Check If A Number Is On WhatsApp?

Python Programming Tutorial: How to Check if a Number is Odd or Even