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 — July 303 events →

1912 — Japan's Emperor Meiji dies and is succeeded by his son Yoshihito, who is now kno

1912 — Japan's Emperor Meiji dies and is succeeded by his son Yoshihito, who is now kno

šŸ“£ Share this fact