Question

A positive integer greater than 1 is said to be prime if it has no divisors other than 1 and itself. A positive integer greater than 1 is composite if it is not prime. Write a program that defines two functions is_prime() and list_primes(). is_prime() will determine if a number is prime. list_primes() will list all the prime numbers below itself other than 1. For example, the first five prime numbers are: 2, 3, 5, 7 and 11."

THE PROGRAM MUST BE WRITTEN IN PYTHON

Answer 1

def is_prime(number):
    if(number <= 1):
        return False
    for x in range(2,number):
        if number%x == 0:
            return False
    return True

def list_primes(n):
    lst = []
    for i in range(1,n+1):
        if(is_prime(i)):
            lst.append(i)
    return lst


# Testing
print(list_primes(12))