Python：每日一题 205

archlzy

1. import math
   
2. 
   
3. def q205(num):
   
4.     temp = list(range(2, num+1))
   
5.     temp_bool = [True] * len(temp)
   
6.     for i in range(2, int(math.sqrt(num)) + 1):
   
7.         for j in range(2, num // i+1):
   
8.             if temp_bool[temp.index(i*j)] != False:
   
9.                 temp_bool[temp.index(i*j)] = False
   
10.     return [temp[i] for i in range(len(temp_bool)) if temp_bool[i]]

复制代码