random

How Did Eratosthenes Develop a Method to Find Primes?

šŸ’” The Answer

  • Eratosthenes of Cyrene invented the eratosthenes" class="text-purple-600 hover:text-purple-800 hover:underline font-medium">Sieve of Eratosthenes around 240 BC.
  • The algorithm starts by listing numbers from 2 upward and marking multiples.
  • Unmarked numbers that remain are primes.
  • This method is still taught today as an efficient way to generate primes up to a limit.

šŸ”— You Might Also Like

šŸ“… On This Day — October 283 events →

1918 — World War I: A new Polish government in western Galicia is established, triggeri

1918 — World War I: Czech politicians peacefully take over the city of Prague, thus est

šŸ“£ Share this fact