ASTB03 Assignment 1
ASTB03 Assignment 1 Mark - 6110 Eratosthenes was a Greek scientist who lived between 276 BC and 194 BC. After studying in Athens in his youth, he made significant contributions to the fields of math, geography, and astronomy. His friends nick-named him "Pentathlos" (an athlete who competes in 5 different sports), due to his nature of pursuing knowledge in a vast variety of fields. Considering the time, many of Eratosthenes accomplishments were remarkably revolutionary and accurate in their respective areas, and some are even used to this day. One such lasting impact by Eratosthenes is in mathematics. Eratosthenes proposed the first algorithm for finding prime numbers (numbers whose factors only include 1 and itself). The algorithm is known as "Sieve of Eratosthenes" and can be used to find all prime numbers between 1 and a given number. The algorithm involves the following steps: 1. Go through ev