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 — September 133 events →

1922 — The final act of the Greco-Turkish War, the Great Fire of Smyrna, commences.

1922 — The final act of the Greco-Turkish War, the Great Fire of Smyrna, commences.

šŸ“£ Share this fact