Skip to content

Instantly share code, notes, and snippets.

@pkakelas
Created December 5, 2019 01:40
Show Gist options
  • Save pkakelas/6e2f266df94cfb4882be0d5d8bde3e6d to your computer and use it in GitHub Desktop.
Save pkakelas/6e2f266df94cfb4882be0d5d8bde3e6d to your computer and use it in GitHub Desktop.
def prime_eratosthenes(n):
numbers = list(range(2, n + 1))
primes = []
divisor = -1
while len(numbers) > 0:
divisor = numbers[0]
primes.append(divisor)
numbers = filterNumber(numbers, divisor)
return primes
def filterNumber(numbers, divisor):
i = 0
while i < len(numbers):
if numbers[i] % divisor == 0:
del numbers[i]
else:
i += 1
return numbers
def main():
n = input("Give a number: ")
primes = prime_eratosthenes(int(n))
print("The primes are", primes)
main()
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment