Sang nguyen to python

#Cach 1: Sang true false
prime = [True] * (n+1)
prime[0] = prime[1] = False
for i in range(2, n+1):
  if prime[i]:
    for j in range(i*i, n+1, i):
      prime[j] = False


#Cach 2: Sang ra so
prime = []
m = []
for i in range(2, n+1):
  if i not in m:
    prime.append(i)
    for j in range(i*i, n+1, i):
      m.append(j)

Similar codes

1 vote360 views1 answer
Python swap function
Python
13 votes338 views4 answers
Pickle save
Python
0 vote365 views1 answer
How can i make a list of leftovers that are str to make them int in python
Python
33 votes328 views5 answers
Python check if string contains symbols
Python
0 vote300 views1 answer
Python uml
Python
0 vote370 views2 answers
Install socketio flask
Python Flask
12 votes323 views2 answers
Convert list to array python
Python
0 vote351 views1 answer
Python save console state
Python
3 votes257 views1 answer
Colab cuda version
Python
0 vote341 views1 answer
Rdflib get toal number of triples
Python