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 vote330 views1 answer
Python create a grid of points
Python
0 vote391 views2 answers
Split paragraphs in python
Python
2 votes339 views2 answers
.items() python
Python
1 vote340 views1 answer
Python try except continue loop
Python
1 vote341 views1 answer
Swapping of two numbers in python
Python
18 votes374 views3 answers
How to use histogram in python
Python
72 votes352 views6 answers
Python loop array
Python
0 vote313 views1 answer
Python socket set title
Python
0 vote355 views1 answer
Python cursor placement
Python
0 vote363 views2 answers
Make virtual environment wrapper python 3
Python