Basic: Prime Numbers


Please implement a function to check whether a number is a prime number or not. A prime number is a number greater than one that can be divided (without leaving any reminder) only by one and the number itself. The function simply has one parameter (an integer) and a boolean input stating whether the input is a prime number.


Below is a simple and straightforward solution and runs in a linear time depending on the input.

#@title Basic: Prime numbers
def is_prime(n):
  if n <= 1: 
    return False
  for i in range(2,n):
    if n % i == 0:
      return False
  return True

# call the function
print(is_prime(1))  # False
print(is_prime(2))  # True
print(is_prime(4))  # False
print(is_prime(17)) # True
print(is_prime(25)) # False

👍 Have fun while coding with Python!

👌 Please subscribe to receive notifications on future challenges.

💬 If you have any questions simply write a comment down below.