Created
December 5, 2019 01:40
-
-
Save pkakelas/6e2f266df94cfb4882be0d5d8bde3e6d to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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