Introduction
Prime number is a number that is greater than 1 and can be divided only by 1 or itself. In other words, prime numbers can't be divided by numbers other than itself or 1. Example of prime numbers are 2, 3, 5, 7, 11, ...
Implementation
I made the implementation in two functions to aid readability.
/**
* is_prime - detects if an input number is a prime number.
* @n: input number.
* @i: iterator.
* Return: 1 if n is a prime number. 0 if n is not a prime number.
*/
int is_prime(unsigned int n, unsigned int i)
{
if (n % i == 0)
{
if (n == i)
return (1);
else
return (0);
}
return (0 + is_prime(n, i + 1));
}
/**
* is_prime_number - detects if an input number is a prime number.
* @n: input number.
* Return: 1 if n is a prime number. 0 if n is not a prime number.
*/
int is_prime_number(int n)
{
if (n <= 1)
return (0);
return (is_prime(n, 2));
}
is_prime_number
make the first check that the number supplied is not 1 or less than 1 as prime numbers only start from 2 upward. Then call
is_prime
to finish the check if the function is a prime number.
Final Thoughts
This is my implementation of C program to check prime number, feel free to give your thoughts in the comment section.
Latest comments (0)