Python Programming

Did you manage to implement is_prime_number() (and maybe even read_integer())? Great!

Here is my implementation. Do you find this easier to read and understand than the original version?

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

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

    divisor = 2
    while divisor < number:
        if number % divisor == 0:
            return False
        else:
            divisor += 1
    return True


def read_integer():
    entry = input("Please enter an integer: ")
    return int(entry)


n = read_integer()
if is_prime_number(n):
    print(f"{n} is a prime number")
else:
    print(f"{n} is not a prime number")

What you have done is called refactoring. This is the process of restructuring your code without changing its underlying behaviour.

You can actually go further with the refactoring process and abstract Line 15: number % divisor == 0. When I look at that line of code, I still need to think what the modulus operation is doing and why are we comparing it to 0 etc. But if you give it a semantically meaningful label, say is_divisible_by(), suddenly you may find that the code is even easier to read!

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

def is_divisible_by(number, divisor):
    return number % divisor == 0


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

    divisor = 2
    while divisor < number:
        if is_divisible_by(number, divisor):
            return False
        else:
            divisor += 1
    return True


def read_integer():
    entry = input("Please enter an integer: ")
    return int(entry)


n = read_integer()
if is_prime_number(n):
    print(f"{n} is a prime number")
else:
    print(f"{n} is not a prime number")

You will find that by just reading this code, you can already understand the main algorithm itself without even needing any comments. It does read quite like English. If you name your functions well, you can use them at a good level of abstraction.

This is the kind of code I will be expecting of you from now on, moving forwards!