Python program to check whether a number is Prime or not

        def is_prime(number):
            # Check if the number is less than or equal to 1
            if number <= 1:
                return False
            # Check if the number is 2 (the only even prime number)
            elif number == 2:
                return True
            # Check if the number is divisible by 2
            elif number % 2 == 0:
                return False
            else:
                # Check for factors from 3 up to the square root of the number
                for i in range(3, int(number**0.5) + 1, 2):
                    # If the number is divisible by any other odd number, it's not prime
                    if number % i == 0:
                        return False
                # If no factors are found, the number is prime
                return True

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

    Enter a number: 10
    10 is not a prime number.
    

    Enter a number: 3
    3 is a prime number.