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

6 votes95 views2 answers
Append to csv python
Python
66 votes100 views6 answers
Make directory python
Python
0 vote111 views1 answer
How to close turle loop
Python
0 vote115 views1 answer
AttributeError: Can't get attribute '' on <module '__main__'> pickle
Python
0 vote258 views1 answer
~
Python
-1 vote136 views2 answers
If __name__=='__main__':
Python
2 votes112 views1 answer
Pandas dataframe set datetime index
Python
0 vote93 views1 answer
Which clause is used to place condition with GROUP BY clause in a table
Python
0 vote98 views1 answer
Html to json python
Python
2 votes108 views1 answer
Slicing in pandas
Python

Sieve of eratosthenes python

Sieve of eratosthenes python

Append to csv python

Make directory python

How to close turle loop

AttributeError: Can't get attribute '' on <module 'main'> pickle

~

If name=='main':

Pandas dataframe set datetime index

Which clause is used to place condition with GROUP BY clause in a table

Html to json python

Slicing in pandas