Python：每日一题 205

Akihisa

1. prime =[]
   
2. num = list(range(2,201))
   
3. while num:
   
4.     prime.append(num[0])
   
5.     num = list(filter( lambda i:  i % num[0] ,num))
   
6. 
   
7. print(prime)

复制代码

silent1314

1. num_list = []
   
2. for i in range(1, 201):
   
3.     if i == 1:
   
4.         continue
   
5.     else:
   
6.         num_list.append(i)
   
7. answer = []
   
8. n = 0
   
9. while n < len(num_list):
   
10.     for each_num in num_list:
    
11.         if each_num % num_list[n] == 0:
    
12.             if each_num == num_list[n]:
    
13.                 continue
    
14.             else:
    
15.                 num_list.remove(each_num)
    
16.     n += 1
    
17. 
    
18. print(num_list)
    

复制代码

jiaozhu80

def prime_num(n):
    result=[]
    list1=list(range(2,n+1))  
    while list1:
        i=0
        m=len(list1)
        prime=list1[0]#列表list1中的第一个元素一定是素数
        result.append(list1[0])
        while i<m:
            if list1[i]%prime==0:               
                list1.remove(list1[i])
            else:
                i+=1
            m=len(list1)      
    return result

grf1973

def getprimearray(n):   
        m=int((n-1)/2)
        a=[0 for i in range(0,m+1)]
        lmt=int((n**0.5)/2)
        for i in range(1,lmt+1):
                if a[i]==0:
                        for j in range(i*3+1,m+1,i*2+1):
                                a[j]=1
        b=[2*i+1 for i in range(1,m+1) if a[i]==0]
        b.insert(0,2)
        return b


n=200
print(getprimearray(n))

胡尔汉

1. list1 = list(range(2,201))
   
2. for i in list1:
   
3.     max = 200 // i
   
4.     j = 2
   
5.     while j <=max:
   
6.         if i*j in list1:
   
7.             list1.remove(i*j)
   
8.         j += 1
   
9.         
   
10. print(list1)

复制代码

FC的注册很坑

1. def func205(n):
   
2.     list=[i for i in range(1,n+1)]
   
3.     list.remove(1)
   
4. 
   
5.     while len(list)!=1:
   
6.         print(list[0],end=" ")
   
7.         a=list[0]
   
8.         for i in range(1,(n+1)//a+1):
   
9.             try:
   
10.                 list.remove(a*i)
    
11.             except ValueError:
    
12.                 pass
    
13.             
    
14.     print(list[0])
    
15. 
    
16. func205(200)  

复制代码

结果：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

ccqzhm

1. n = 200
   
2. n2 = n // 2
   
3. result = []
   
4. lists = list(range(2,n))
   
5. while True:
   
6.     i = lists[0]
   
7.     if i > n2:
   
8.         break
   
9.     result.append(i)
   
10.     lists = list(filter(lambda n : n % i != 0, lists))
    
11. 
    
12. result += lists
    
13. print(result)
    
14. assert result==[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]
    
15. print('ok')
    

复制代码

shoes06

1. lst = list(range(2,200))
   
2. tar = []
   
3. while True:
   
4.     t = lst.pop(0)
   
5.     tar.append(t)
   
6.     for n in range(2,200):
   
7.         if t*n < 200 and t*n in lst:
   
8.             lst.remove(t*n)
   
9.     if lst == []:
   
10.         break
    
11. tar

复制代码

Wangzy1025

1. def fun205(n):
   
2.     list1, result = list(range(2, n+1)), []
   
3.     while list1:
   
4.         result.append(list1[0])
   
5.         for each in list1:
   
6.             if not each % result[-1]:
   
7.                 list1.remove(each)
   
8.     return result
   
9. 
   
10.    
    
11. print(fun205(200))

复制代码

CoderWGB

1. import math
   
2. 
   
3. def is_prime(num):
   
4.         if num <= 1:
   
5.              return False
   
6.         elif num == 2:
   
7.              return  True
   
8.         for index in  range(2,num):
   
9.                   if divmod(num,index)[1] == 0:
   
10.                         return False
    
11.                   else:
    
12.                         return  True
    
13. 
    
14. numlist = []
    
15. num = 200
    
16. while num > 1:
    
17.     if is_prime(num):
    
18.         numlist.append(num)
    
19.     num -= 1
    
20. print([x for x in reversed(numlist)])
    

复制代码

CoderWGB

1. import math
   
2. def isPrime(n):
   
3.     for i in range(2, int(math.sqrt(n))):
   
4.         if n % i == 0:
   
5.             return False
   
6.     else:
   
7.             return True
   
8. 
   
9. 
   
10. numlist = []
    
11. for i in range(0,200):
    
12.        if i >= 2 and isPrime(i) :
    
13.                 numlist.append(i)
    
14. 
    
15. print(numlist)

复制代码

Henriz

1. list_a = []
   
2. for i in range(1,201,1):
   
3.     list_a.append(i)
   
4. 
   
5. list_a.remove(1)
   
6. list_b = list_a
   
7. for j in list_a:
   
8.     for k in range(2,200//j+2):
   
9.         if j*k in list_b:
   
10.             list_b.remove(j*k)
    
11. 
    
12. print(list_b)

复制代码

阿池

1. list1=[i for i in range(201)]
   
2. list2=[]
   
3. 
   
4. if 1 in list1:
   
5.     list1.remove(1)
   
6. if 0 in list1:
   
7.     list1.remove(0)
   
8. 
   
9. while list1:
   
10.     list2.append(list1.pop(0))
    
11.     list1 = list(filter(lambda x:x%list2[-1], list1))
    
12. 
    
13. print(list2)
    

复制代码

yanchang135

l=[2]
for i in range(3,200):
    flag=True
    for j in l:
        if i % j == 0:
            flag = False
            break
    if flag:
        l.append(i)

print(l)
print(len(l))

谁与争锋

list2=[]
list3 = list(range(1,201))
list3.sort()
list3.remove(1)
#print(list3)
while len(list3)>0:
    y=list3.pop(0)
    list2.append(y)
    for x in list3:
        if x%y==0:
            list3.remove(x)
print(list2)

graceasyi

下面是自己写的代码，效率好低，来学习大神的代码。

1. import time
   
2. 
   
3. rg = 2000
   
4. tt = time.time()
   
5. nums = [i for i in range(2, rg)]
   
6. m = 0
   
7. while m < len(nums):
   
8.     for k in range(2, int(nums[-1]/nums[m])+1):
   
9.         if (nums[m] * k) in nums:
   
10.             nums.remove(nums[m] * k)
    
11.     m += 1
    
12. 
    
13. print(nums)
    
14. print(time.time() - tt)

复制代码

喜欢吃菠菜

递归求法：
def primeNum(numlist):
    if not numlist:
        return numlist
    return [numlist[0]]+primeNum([x for x in numlist[1:] if x%numlist[0]])

print(primeNum(range(2,100)))


结果：
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

不知道对不对，请大家指教

喜欢吃菠菜

凌九霄 发表于 2018-9-2 11:04
本代码中，最耗时的是sorted排序，占整个运行时间的54%左右。

不应该去sorted,太浪费时间，而且很不pythonic.
这样的题目我建议用递归，代码简单清晰。
def primeNum(numlist):
    if not numlist:
        return numlist
    return [numlist[0]]+primeNum([x for x in numlist[1:] if x%numlist[0]])

凌九霄

喜欢吃菠菜 发表于 2018-10-16 22:02
不应该去sorted,太浪费时间，而且很不pythonic.
这样的题目我建议用递归，代码简单清晰。
def primeNum ...

首先这个方式确实简洁，效率大概是我那个的2倍多点。我相信，随着范围的增大，速度的优势也会更大。缺点是如果数的范围比较大，比如100000，递归会挂掉，重新设置了足够的允许递归层数也不行。测试了下，我的I7、8G内存，递归30000就不行了，也许内存不够。如果说我那个太浪费时间的话，递归则是太浪费空间了。有没有既快又省的方法呢？

喜欢吃菠菜

凌九霄 发表于 2018-10-17 09:38
首先这个方式确实简洁，效率大概是我那个的2倍多点。我相信，随着范围的增大，速度的优势也会更大。缺 ...

是的。python语言本来就是要牺牲效率而使代码优雅简洁。如果要解决大的数据肯定用python很不科学，这个必须承认。我这个只是匆忙中写的，没有优化。希望只是和大家交流一下。多指教了