A prime number is a natural number greater than 1 that has exactly two factors: 1 and the number itself. In Python, we can check whether a number is prime by testing whether it is divisible by any number other than 1 and itself. This program helps beginners understand loops, conditional statements, the modulus (%) operator, and basic mathematical logic.

Table of Contents

---

What is a Prime Number?

A prime number is a natural number greater than 1 that has exactly two factors: 1 and the number itself. For example, 7 is a prime number because it can be divided exactly only by 1 and 7.

Examples of Prime Numbers

Some common prime numbers are:

2, 3, 5, 7, 11, 13, 17, 19, 23

The number 2 is the only even prime number.
Numbers such as 4, 6, 8, 9, and 10 are not prime because they have more than two factors.

How to Check a Prime Number in Python?

Python can check whether a number is prime by

• Division: dividing it by numbers starting from 2.
• Result: If the number is divisible by any of these numbers, it is not prime.  If it finds no divisors, the number is prime.
• Modulus Operator: The % operator is useful because it returns the remainder after division.

Using the Modulus Operator

The modulus operator % returns the remainder of a division.
Example:

10 % 2

Result:

0

This means 10 is completely divisible by 2.
For a prime number, there should be no divisor between 2 and the number before it.

Prime Number Program

The following program checks whether a given number is prime.

# Python program to check whether a number is prime
number = 7
is_prime = True
if number <= 1:
    is_prime = False
else:
    for i in range(2, number):
        if number % i == 0:
            is_prime = False
            break
if is_prime:
    print("The number is prime.")
else:
    print("The number is not prime.")

Output:

The number is prime.

Checking Prime Numbers Using a Loop

A for loop can be used to check whether the number is divisible by any number between 2 and the number before it.

1. Start with the Number: The program stores the number that needs to be checked.
2. Check the Number: Numbers less than or equal to 1 are not prime.
3. Start the Loop: The loop checks possible divisors starting from 2.
4. Check the Remainder: The % operator checks whether the number is completely divisible by the current divisor.
5. Identify the Number: If a divisor is found, the number is not prime. Otherwise, the number is prime.

Taking Number from the User

The input() function can be used to allow the user to enter a number.

# Python program to check whether a user-entered number is prime
number = int(input("Enter a number: "))
if number <= 1:
    print("The number is not prime.")
else:
    is_prime = True

    for i in range(2, number):
        if number % i == 0:
            is_prime = False
            break
    if is_prime:
        print("The number is prime.")
    else:
        print("The number is not prime.")

Output:

Enter a number: 13
The number is prime.

Checking Multiple Prime Numbers

A loop can be used to check multiple numbers and identify which numbers are prime.

# Python program to find prime numbers from a list
numbers = [2, 4, 5, 7, 9, 11]
for number in numbers:
    if number <= 1:
        print(number, "is not prime.")
        continue
    is_prime = True
    for i in range(2, number):
        if number % i == 0:
            is_prime = False
            break
    if is_prime:
        print(number, "is prime.")
    else:
        print(number, "is not prime.")

Output:

2 is prime.
4 is not prime.
5 is prime.
7 is prime.
9 is not prime.
11 is prime.

Complete Prime Number Program

The following program includes input validation and checks whether the entered number is prime.

# Python program to check whether an integer is prime
try:
    number = int(input("Enter an integer: "))
    if number <= 1:
        print(number, "is not a prime number.")
    else:
        is_prime = True

        for i in range(2, number):
            if number % i == 0:
                is_prime = False
                break
        if is_prime:
            print(number, "is a prime number.")
        else:
            print(number, "is not a prime number.")
except ValueError:
    print("Please enter a valid integer.")

Output:

Enter an integer: 17
17 is a prime number.

Advantages

1. Easy to Understand: The program uses basic Python concepts such as loops, conditions, and operators.
2. Simple Logic: The modulus operator provides a straightforward way to check divisibility.
3. Useful for Beginners: The program helps beginners understand how loops can be used to solve mathematical problems.
4. Reusable Logic: The prime-checking logic can be used in other mathematical and programming applications.
5. Useful for Learning: Prime number programs provide practical experience with conditional statements and iteration.

Common Beginner Mistakes

1. Considering 1 as Prime: The number 1 is not a prime number because it has only one factor.
2. Starting the Loop from 1: The loop should start from 2 because every number is divisible by 1.
3. Forgetting the Modulus Operator: The % operator is required to check whether the number is completely divisible by another number.
4. Not Handling Numbers Less Than 2: Numbers less than or equal to 1 should be identified as non-prime.
5. Forgetting to Stop After Finding a Divisor: The break statement can stop the loop once a divisor is found.

Conclusion

A prime number has exactly two factors: 1 and itself. Python can check whether a number is prime by using a loop, the modulus operator, and conditional statements. This program is a useful beginner exercise for understanding loops, divisibility, and decision-making in Python.

Frequently Asked Questions

1. What is a prime number?

A prime number is a natural number greater than 1 that has exactly two factors: 1 and itself.

2. Is 1 a prime number?

No. The number 1 is not prime because it has only one factor.

3. Which operator is used to check divisibility in Python?

The modulus operator % is used to check the remainder after division and determine whether a number is divisible by another number.

4. Is 2 a prime number?

Yes. 2 is the only even prime number because its only factors are 1 and 2.

5. Can Python check multiple prime numbers?

Yes. A loop can be used to check multiple numbers and determine which ones are prime.