Lesson 3

Welcome to today's lesson on **Standard Math Algorithms in Python**. Many software engineering problems require understanding and application of standard math algorithms. They form the basis of many complex real-life implementations. As a programmer, your expertise in using math algorithms in Python not only helps you solve complex problems efficiently but also gives you confidence in handling data-intensive tasks. In this lesson, we will specifically delve into the use of *prime numbers*, an important area under standard math algorithms.

Let's consider a simple use case — identifying if a number is prime or not. A **prime number** is a number greater than 1 that has no positive divisors other than 1 and itself. Here's a quick and efficient way to check if a number `n`

is prime: we iterate through 2 to the square root of `n`

. If `n`

is divisible by any of these numbers, it's not a prime number. If `n`

is not divisible by any of the numbers in the range, then it's a prime number.

Here is how the solution will look like:

Python`1def is_prime(n): 2 """Function to check if n is a prime number""" 3 if n <= 1: 4 return False 5 for i in range(2, int(n**0.5) + 1): 6 if n % i == 0: 7 return False 8 return True 9 10# Example usage 11print(is_prime(10)) # Outputs: False 12print(is_prime(11)) # Outputs: True`

Now that we've grasped the idea of handling math problems in Python let's proceed to practice exercises! This basic understanding of standard math algorithms can be a game-changer in solving multifaceted coding challenges. It's not just about applying a function to solve a problem but more about understanding the logic behind it that paves your way toward becoming a skilled programmer.