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 vote191 views1 answer
Python check if variable is iterable
Python
0 vote297 views1 answer
R value on poly fit python
Python
0 vote200 views1 answer
Use nltk to remove stop words
Python
4 votes195 views2 answers
How to get the most common number in python
Python
1 vote186 views1 answer
Python name 'List' is not defined
Python
2 votes222 views1 answer
Convert opencv image to pil image
Python
16 votes270 views6 answers
Django models
Python Django
9 votes197 views5 answers
How to make a pygame window
Python
5 votes189 views2 answers
Python how to put int into list
Python
11 votes190 views6 answers
Np.random.randint
Python