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

0 vote236 views1 answer
Python create a dictionary of integers
Python
5 votes239 views1 answer
If statement in one-line for loop python
Python
0 vote238 views1 answer
"2 + 2" operación en string python
Python
0 vote273 views1 answer
Check permissions django template
Python Django
9 votes253 views1 answer
Pass argument to a py file
Python
27 votes242 views2 answers
Draw a line pygame
Python
2 votes234 views1 answer
Grid search python
Python
2 votes236 views1 answer
Python divide every element in a list by a number
Python
27 votes250 views6 answers
How to check if there are duplicates in a list python
Python
0 vote249 views1 answer
3d array
Python