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 vote256 views1 answer
Django queryset multiple filters
Python Django
2 votes210 views1 answer
Edge detection opencv python
Python
2 votes229 views5 answers
Django documentation
Python
1 vote218 views1 answer
Program to split the list between even and odd python
Python
0 vote251 views1 answer
Staff user is not restricting permission in django
Python Django
11 votes266 views3 answers
Python print list with newline
Python
8 votes184 views2 answers
Leap year algorithm
Python
0 vote270 views1 answer
Increment numper in python
Python
0 vote225 views1 answer
Flatmap in python
Python
0 vote214 views1 answer
Create loading in pyqt
Python