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

0 vote181 views1 answer
Reading binary file
Python
5 votes194 views4 answers
Dropping unnamed columns in pandas
Python
1 vote188 views1 answer
Palindrome rearranging python
Python
4 votes201 views1 answer
Django forms set class
Python
1 vote177 views1 answer
Python requests.get timeout
Python
6 votes185 views2 answers
Dump json in file python
Python
0 vote178 views1 answer
Use iloc to loop through dataframe
Python
2 votes183 views2 answers
Fibonacci sequence python 2.7
Python
14 votes145 views2 answers
Tkinter clear canvas
Python
0 vote183 views1 answer
Show all rows with nan for a column value pandas
Python