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

23 votes255 views3 answers
Install django rest_framework
Python Django
0 vote187 views1 answer
Type object 'SparkContext' has no attribute '_jsc'
Python
11 votes513 views6 answers
Enumerate python
Python
1 vote154 views1 answer
Python how much memory does a variable need
Python
0 vote172 views1 answer
Logarithmic scale fitting python
Python
0 vote167 views1 answer
Groupby Fiscal year
Python
0 vote163 views1 answer
Python remove \xa0
Python
0 vote167 views1 answer
Python calculator file size to megabytes
Python
5 votes153 views2 answers
Array of 1 to 100 python
Python
0 vote157 views1 answer
How to save brake lines on textarea in django
Python