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

6 votes291 views3 answers
Get particular columns from dataframe
Python
22 votes291 views2 answers
Python count repeated elements in a list
Python
14 votes317 views6 answers
Binary search python
Python
4 votes269 views2 answers
How to make a screen in pygame
Python
10 votes355 views6 answers
Remove unnamed columns pandas
Python
0 vote274 views1 answer
How to take input in python as string and convert into integer list
Python
0 vote303 views1 answer
Python remove all unicode from string
Python
0 vote370 views1 answer
How to set default user group in django
Python Django
0 vote289 views1 answer
Python counting subfolders on specific level
Python
0 vote277 views1 answer
How to capitalize the first letter in a list python
Python