Python Program for checking if a Number is Prime or not

In this tutorial, we will discuss python program for checking if a number is Prime or not.
Before going to the program first, let us understand what is a Prime Number.

Prime Number
A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. For example, 2, 3, 5, 7, 11, etc., are prime numbers.

Related:  Python Program for Binary Search

Program code for checking if a number is prime or not in Python


# Prime Number Checker in Python
def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
        return True

number = int(input("Enter a number: "))
if is_prime(number):
    print(f"{number} is a prime number.")
else:
    print(f"{number} is not a prime number.")

Explanation

  1. Function Definition: The is_prime function takes an integer num as input and returns True if the number is prime, and False otherwise.
  2. Check for Non-Prime Conditions: The function first checks if the number is less than or equal to 1, which is not a prime number.
  3. Loop to Check Divisibility: It then iterates from 2 to the square root of the number. If any number in this range divides the input number without a remainder, the input number is not prime.
  4. Main Program: The program prompts the user to enter a number and then checks if it is prime using the is_prime function.

Output

Python Program for checking if a Number is Prime or not

  • When you run the above program, it will prompt you to enter a number.
  • After entering the number, it will check whether the number is a prime number or not and print the result.

Conclusion

  • In this tutorial, we learned how to check if a given number is a prime number using a Python program.
  • Understanding this concept is essential for solving various mathematical problems and competitive programming challenges.
  • Practice this example to enhance your programming skills and understanding of prime numbers.

You may also like...

Leave a Reply

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