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

2 votes127 views1 answer
Is python easier than javascript
Python
4 votes128 views3 answers
Formatting strings in python
Python
0 vote129 views1 answer
Background subtraction params opencv python
Python
1 vote125 views1 answer
Combination in python math
Python
0 vote146 views1 answer
Python queue not empty
Python
0 vote130 views2 answers
Matplotlib twinx legend
Python
0 vote127 views2 answers
Return list python
Python
3 votes130 views2 answers
Request.get_json() return in flask
Python
1 vote161 views1 answer
Django don't redirect on submission
Python Django
0 vote222 views1 answer
Python get item from set
Python