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 vote103 views1 answer
Python list add if not present
Python
0 vote103 views1 answer
Pydub reproduce audiosegment
Python
2 votes101 views1 answer
Printing with format float to 2 decimal places python
Python
0 vote144 views1 answer
Http404 django
Python Django
47 votes134 views5 answers
Sort the dictionary in python
Python
0 vote104 views1 answer
Extract a jar py
Python
0 vote130 views1 answer
Python r2 score
Python
0 vote108 views1 answer
Qt designer messagebox python
Python
1 vote150 views2 answers
Django unique_together
Python Django
0 vote98 views1 answer
Pandas Timedelta to postgres
Python