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 vote198 views1 answer
Django rest framework default_authentication_classes
Python Django
11 votes169 views6 answers
Pandas group by count
Python
5 votes157 views1 answer
Check if special character in string python
Python
0 vote165 views1 answer
Else if in django template
Python
0 vote198 views1 answer
Flask request post with json
Python Flask
0 vote179 views1 answer
Item[0]: (i + 1) * 2 for i, item in (sort_loc)
Python
0 vote185 views1 answer
Python not equal to operation
Python
57 votes159 views6 answers
Print current date and time in python
Python
1 vote167 views1 answer
Ls.ProgrammingError: permission denied for table django_migrations
Python
0 vote163 views1 answer
Tar dataset
Python