Python Program to Check Prime Number

In this Python program, we will check whether a given number is prime or not. A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself.

Problem statement

Given a number, we need to determine whether it is a prime number or not.

Python Program to Check Prime Number

def is_prime(number):
    if number <= 1:
        return False

    for i in range(2, int(number ** 0.5) + 1):
        if number % i == 0:
            return False

    return True

# Getting user input
num = int(input("Enter a number: "))

# Checking if the number is prime
if is_prime(num):
    print(num, "is a prime number.")
else:
    print(num, "is not a prime number.")

How it works

  1. We define a function is_prime(number) to check whether the given number is prime or not.
  2. If the number is less than or equal to 1, it is not prime, so we return False.
  3. We iterate from 2 to the square root of the given number (using int(number ** 0.5) + 1) and check if the number is divisible by any of the values in this range.
  4. If the number is divisible by any value, it is not prime, so we return False.
  5. If the number is not divisible by any value, it is prime, so we return True.
  6. In the main program, we get user input for the number to be checked.
  7. We call the is_prime() function with the user-provided number and check the returned value.
  8. Finally, we print whether the number is prime or not based on the returned value.

Input / Output

Python Program to Check Prime Number

Leave A Reply

Your email address will not be published. Required fields are marked *

You May Also Like

In this Python program, we will create a singly linked list and remove duplicate elements from it. A linked list...
This Python program solves the Celebrity Problem by finding a person who is known by everyone but does not know...
This Python program uses a recursive approach to solve the n-Queens problem. It explores all possible combinations of queen placements...