Sieve of eratosthenes python

# sieve of eratosthenes 
def SieveOfEratosthenes(n):
    prime = [True for i in range(n + 1)]
    p = 2
    while (p * p <= n):
        if (prime[p] == True):
            for i in range(p * 2, n + 1, p):
                prime[i] = False
        p += 1
    prime[0] = False
    prime[1] = False
    r = []
    for p in range(n + 1):
        if prime[p]:
            r.append(p)
    return r

n = int(input("Get primes in range of?- "))
listOfPrime = SieveOfEratosthenes(n)
count = 1
# print primes 1-100 then 101-200 etc. in different line
for i in listOfPrime:
    if i > 100 * count:
        count += 1
        print()
    print(i, end = " ")

Similar codes

0 vote160 views2 answers
Python def example
Python
1 vote227 views1 answer
Matplotlib log2 xaxis
Python
1 vote146 views1 answer
Running setup.py bdist_wheel for opencv-python: still running...
Python
7 votes146 views5 answers
Convert categorical variable to numeric python
Python
0 vote137 views1 answer
Python program to read a random line from a file.
Python
1 vote190 views1 answer
Select realted for foreign key table in django
Python Django
22 votes147 views5 answers
If else python
Python
1 vote148 views1 answer
How to make a function to choose random things in python
Python
0 vote141 views1 answer
For in list start with index python
Python
1 vote141 views1 answer
Pandas merge dataframes from a list
Python