Search results
Results from the WOW.Com Content Network
This algorithm is known in mathematics as the Sieve of Eratosthenes. In mathematics, the sieve of Eratosthenes (Greek: κόσκινον Ἐρατοσθένους), one of a number of prime number sieves , is a simple, ancient algorithm for finding all prime numbers up to any given limit.
The earliest known reference to the sieve (Ancient Greek: κόσκινον Ἐρατοσθένους, kóskinon Eratosthénous) is in Nicomachus of Gerasa's Introduction to Arithmetic, [3] an early 2nd century CE book which attributes it to Eratosthenes of Cyrene, a 3rd century BCE Greek mathematician, though describing the sieving by odd ...
Ptolemy discussed and favored this revised figure of Posidonius over Eratosthenes in his Geographia, and during the Middle Ages scholars divided into two camps regarding the circumference of the Earth, one side identifying with Eratosthenes' calculation and the other with Posidonius' 180,000 stadion measure, which is now known to be about 33% ...
A prime sieve or prime number sieve is a fast type of algorithm for finding primes. There are many prime sieves. The simple sieve of Eratosthenes (250s BCE), the sieve of Sundaram (1934), the still faster but more complicated sieve of Atkin [1] (2003), sieve of Pritchard (1979), and various wheel sieves [2] are most common.
The first known scientific measurement and calculation was done by Eratosthenes, by comparing altitudes of the mid-day sun at two places a known north–south distance apart. [3] He achieved a great degree of precision in his computation. [4] The Earth's shape deviates from spherical by flattening, but by only about 0.3%.
Furthermore, the fact that Eratosthenes's measure corresponds precisely to 252,000 stadia might be intentional, since it is a number that can be divided by all natural numbers from 1 to 10: some historians believe that Eratosthenes changed from the 250,000 value written by Cleomedes to this new value to simplify calculations; [27] other ...
The first known arc measurement was performed by Eratosthenes (240 BC) between Alexandria and Syene in what is now Egypt, determining the radius of the Earth with remarkable correctness. In the early 8th century, Yi Xing performed a similar survey.
Eratosthenes crater is a relatively deep lunar impact crater that lies on the boundary between the Mare Imbrium and Sinus Aestuum mare regions. It forms the western terminus of the Montes Apenninus mountain range.