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

25 votes58 views7 answers
Remove space from start and end of string in python
Python
0 vote101 views1 answer
Ticklabels are not centered heatmap
Python
0 vote96 views1 answer
Split an array into subarrays python
Python
8 votes113 views2 answers
Tkinter how to make a root non rezizable
Python
0 vote102 views1 answer
Capitalize first word of a phrase in python
Python
-2 votes104 views9 answers
Django
Python
0 vote96 views2 answers
Python compare floats
Python
2 votes107 views1 answer
Count the number of rows in a database table in Django
Python
0 vote98 views2 answers
Converting pandas._libs.tslibs.timedeltas.Timedelta to days
Python
0 vote98 views1 answer
Django check if get parameter exists
Python