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

12 votes227 views3 answers
Python for in for in
Python
1 vote239 views1 answer
Creating dictionary using the keys
Python
31 votes235 views4 answers
Python remove nan rows
Python
1 vote197 views1 answer
How to change opencv capture resolution
Python
0 vote256 views1 answer
Python remove file with pattern
Python
92 votes233 views6 answers
Turn python script into exe
Python
0 vote242 views1 answer
Pandas get attribute of object
Python
0 vote213 views9 answers
How to form a list from a file in python
Python
4 votes264 views3 answers
Python image crop
Python
1 vote246 views1 answer
Multidimensional Java Array
Python