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 vote208 views1 answer
Sessions in flask
Python
11 votes214 views3 answers
Import RandomForestClassifier
Python
5 votes190 views2 answers
Python check if a file is empty
Python
0 vote189 views1 answer
Instabot python
Python
0 vote233 views1 answer
`distplot` is a deprecated function and will be removed in a future version. Please adapt your code to use either `displot` (a figure-level function with similar flexibility) or `histplot` (an axes-level function for histograms).
Python
3 votes194 views1 answer
Python how to find the highest number in a dictionary
Python
0 vote214 views1 answer
ParserWarning: Falling back to the 'python' engine because the 'c' engine does not support regex separators (separators > 1 char and different from '\s+' are interpreted as regex); you can avoid this warning by specifying engine='python'.
Python
0 vote236 views1 answer
From flask import Flask app = Flask(__name__) @app.route('/',methods = ('GET')) def home(): return ('Hello World!!1') if __name__== '_main_': app.run()
Python Flask
2 votes203 views2 answers
Pandas remove rows based on DATETIME column year
Python
1 vote187 views1 answer
Python datetime to utc
Python