[已解决]每日一问205，找素数的，

阿池

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. j=1
   
10. i=0
    
11. 
    
12. 
    
13. list2=min(list1)
    
14. for i in list1:
    
15.     for j in range(201):
    
16.         temp=list1[i]*j
    
17.         list1.remove(list1[i]*j)
    
18.         list2=min(list1)
    
19.         j+=1
    
20. 
    
21. print(list2)
    

复制代码

他提示我Traceback (most recent call last):
  File "D:/python/质数.py", line 18, in <module>
    list1.remove(list1*j)
ValueError: list.remove(x): x not in list
不知道怎么改

最佳答案

月排行榜 / 总排行榜

天圆突破

2018-9-7 16:24:33

从第9行开始:

1. while True:
   
2.     list2.append(list1.pop(0))
   
3.     if not list1:
   
4.         break
   
5.     list3=list()
   
6.     for each in list1:
   
7.         if each%list2[-1]:
   
8.             list3.append(each)
   
9.     list1 = list3

复制代码

如果学过匿名函数和filter用法的话,可以改成:

1. while list1:
   
2.     list2.append(list1.pop(0))
   
3.     list1 = list(filter(lambda x:x%list2[-1], list1))

复制代码

跳转到最佳答案楼层

塔利班

j能取到0,list1里没有0

天圆突破

从第9行开始:

1. while True:
   
2.     list2.append(list1.pop(0))
   
3.     if not list1:
   
4.         break
   
5.     list3=list()
   
6.     for each in list1:
   
7.         if each%list2[-1]:
   
8.             list3.append(each)
   
9.     list1 = list3

复制代码

如果学过匿名函数和filter用法的话,可以改成:

1. while list1:
   
2.     list2.append(list1.pop(0))
   
3.     list1 = list(filter(lambda x:x%list2[-1], list1))

复制代码

阿池

塔利班 发表于 2018-9-7 16:15
j能取到0,list1里没有0

还是那个错误，依然不对

阿池

天圆突破 发表于 2018-9-7 16:24
从第9行开始:

打扰，请问这个第一个代码，麻烦你可以给我解释一下吗，不太明白

FC的注册很坑

报错原因是remove()函数括号中的元素如果在列表中没有，就会报错
有些合数是好几个质数的倍数，例如说6
在第一遍循环，已经把偶数都去掉了，6没有了，而6也是3的倍数，第二遍循环依旧remove(6)就会报错

然后我借花献佛，解释下3楼的代码吧

1. while True:
   
2.     list2.append(list1.pop(0)) # 把list1的第一个元素弹出到list2的末尾
   
3.     if not list1:   #如果list1中没元素了，这个循环就结束了
   
4.         break
   
5.     list3=list()    #定义一个list3用来保存每一遍的筛选结果
   
6.     for each in list1:
   
7.         if each%list2[-1]:  #用list1中的每个元素对list2末尾的元素，即从list1中弹出的第一个元素，取余
   
8.             list3.append(each)  #如果余数不为0，那么存入到list3中；如果余数为0了，这不是素数，就被删了
   
9.     list1 = list3   #将筛选后的结果复制到list1中
   
10.                     #总结下，思路就是：先把列表的第一个元素作为素数弹出，然后把列表中所有不能整除这个元素的数保留，再进入下一个循环

复制代码

1. while list1:  #list1不为空时循环
   
2.     list2.append(list1.pop(0)) #接收每次循环的第一个元素
   
3.     list1 = list(filter(lambda x:x%list2[-1], list1)) #filter(a,b)如果a为true保留，false则过滤掉；lambda就表示一个函数表达式

复制代码

最后贴上我自己的代码，我是通过跳过错误的方式来解决的，就是try，except的那段。

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)  

复制代码

话说每日一题还没评分呢，你作弊！我溜了~

阿池

FC的注册很坑 发表于 2018-9-7 17:33
报错原因是remove()函数括号中的元素如果在列表中没有，就会报错
有些合数是好几个质数的倍数，例如说6
...

谢谢大佬，、
略，我只是问一下，蓝后偷偷去回答

FC的注册很坑

阿池 发表于 2018-9-7 17:45
谢谢大佬，、
略，我只是问一下，蓝后偷偷去回答

被披上大佬外衣的小萌新瑟瑟发抖
我也刚学，发的帖子还没你多呢
去吧去吧，我是不会偷偷告诉版主的

阿池

FC的注册很坑 发表于 2018-9-7 17:55
被披上大佬外衣的小萌新瑟瑟发抖
我也刚学，发的帖子还没你多呢
去吧去吧，我是不会偷偷告诉 ...

我疑难杂症比较多

FC的注册很坑

阿池 发表于 2018-9-10 09:04
我疑难杂症比较多

还想暗搓搓地讨论下每日一题206，我的程序效率太低了，只能算出前几个，结果权限太低了，不能发私信，也不能加好友。。。

阿池

FC的注册很坑 发表于 2018-9-11 12:32
还想暗搓搓地讨论下每日一题206，我的程序效率太低了，只能算出前几个，结果权限太低了，不能发私信，也 ...

207都出来了我赶紧去做206

阿池

FC的注册很坑 发表于 2018-9-11 12:32
还想暗搓搓地讨论下每日一题206，我的程序效率太低了，只能算出前几个，结果权限太低了，不能发私信，也 ...

1. 
   
2. a=0
   
3. b=1
   
4. fib=[]
   
5. result=[]
   
6. while b<100000000000000000000000000000000000000000000000:
   
7.     fib.append(b)
   
8.     a,b=b,a+b
   
9. 
   
10. 
    
11. 
    
12. for each in fib:
    
13.     sum+=each%10
    
14.     each=each/10
    
15.     if each%sum==0:
    
16.         result.append(sum)
    
17.     if length(result)==10:
    
18.         break
    
19.    
    
20.         
    
21.    
    

复制代码

我又来问问题了，这个提示我TypeError: unsupported operand type(s) for +=: 'builtin_function_or_method' and 'int'
怎么改（死亡）

FC的注册很坑

阿池 发表于 2018-9-12 09:47
我又来问问题了，这个提示我TypeError: unsupported operand type(s) for +=: 'builtin_function_or_ ...

1. a=0
   
2. b=1
   
3. fib=[]
   
4. result=[]
   
5. while b<100000000000000000000000000000000000000000000000:
   
6.     fib.append(b)
   
7.     a,b=b,a+b
   
8. 
   
9. 
   
10. 
    
11. for each in fib:
    
12.     sum=0 #每次循环把sum归0
    
13.     i=each #加个变量啊，不然each值都变了。。
    
14.     while i!=0: #加上循环
    
15.         sum+=i%10
    
16.         i=i//10 #改成地板除法
    
17. 
    
18.     if each%sum==0:
    
19.         result.append(each) #输出是each
    
20.     if len(result)==10: #改成len；
    
21.         break
    
22.         
    
23. print(result) #看个结果
    
24. # 没去掉个位数字，这个自己改下吧，我懒。。

复制代码

FC的注册很坑

阿池 发表于 2018-9-12 09:47
我又来问问题了，这个提示我TypeError: unsupported operand type(s) for +=: 'builtin_function_or_ ...

这个程序错好多。。。报的是第一个错，没给sum附初值，直接用+=了，所以系统不知道sum是什么类型的

阿池

FC的注册很坑 发表于 2018-9-12 10:15
这个程序错好多。。。报的是第一个错，没给sum附初值，直接用+=了，所以系统不知道sum是什么类型的

谢谢大佬
我去反思一下为啥这么多错误==

阿池

FC的注册很坑 发表于 2018-9-12 10:15
这个程序错好多。。。报的是第一个错，没给sum附初值，直接用+=了，所以系统不知道sum是什么类型的

我很不好意思的再来问一个问题

1. list1=[-27, 184, 76, 193, 30, -96, 186, -61, 43, -94]
   
2. 
   
3. list2=[166, 28, 47, 83, 15, 26, 153, 188, 43, 110]
   
4. 
   
5. 
   
6. list3=[]
   
7. 
   
8. for each1 in list1:
   
9.         for each2 in list2:
   
10.                 list3.append(abs(int(each1)-int(each2)))
    
11.                 list3.sort()
    
12. print(min(list3))
    

复制代码

有什么好方法能够输出each1,each2吗

阿池

FC的注册很坑 发表于 2018-9-12 10:15
这个程序错好多。。。报的是第一个错，没给sum附初值，直接用+=了，所以系统不知道sum是什么类型的

我很不好意思的再来问一个问题

1. list1=[-27, 184, 76, 193, 30, -96, 186, -61, 43, -94]
   
2. 
   
3. list2=[166, 28, 47, 83, 15, 26, 153, 188, 43, 110]
   
4. 
   
5. 
   
6. list3=[]
   
7. 
   
8. for each1 in list1:
   
9.         for each2 in list2:
   
10.                 list3.append(abs(int(each1)-int(each2)))
    
11.                 list3.sort()
    
12. print(min(list3))
    

复制代码

有什么好方法能够输出each1,each2吗

阿池

FC的注册很坑 发表于 2018-9-12 10:15
这个程序错好多。。。报的是第一个错，没给sum附初值，直接用+=了，所以系统不知道sum是什么类型的

我很不好意思的再来问一个问题
每日一题 208

1. list1=[-27, 184, 76, 193, 30, -96, 186, -61, 43, -94]
   
2. 
   
3. list2=[166, 28, 47, 83, 15, 26, 153, 188, 43, 110]
   
4. 
   
5. 
   
6. list3=[]
   
7. 
   
8. for each1 in list1:
   
9.         for each2 in list2:
   
10.                 list3.append(abs(int(each1)-int(each2)))
    
11.                 list3.sort()
    
12. print(min(list3))
    

复制代码

有什么好方法能够输出each1,each2吗

阿池

FC的注册很坑 发表于 2018-9-12 10:15
这个程序错好多。。。报的是第一个错，没给sum附初值，直接用+=了，所以系统不知道sum是什么类型的

我很不好意思的再来问一个问题
每日一题 208

1. list1=[-27, 184, 76, 193, 30, -96, 186, -61, 43, -94]
   
2. 
   
3. list2=[166, 28, 47, 83, 15, 26, 153, 188, 43, 110]
   
4. 
   
5. 
   
6. list3=[]
   
7. 
   
8. for each1 in list1:
   
9.         for each2 in list2:
   
10.                 list3.append(abs(int(each1)-int(each2)))
    
11.                 list3.sort()
    
12. print(min(list3))
    

复制代码

有什么好方法能够输出each1,each2吗

FC的注册很坑

阿池 发表于 2018-9-13 16:08
我很不好意思的再来问一个问题
每日一题 208

1. list1=[-27, 184, 76, 193, 30, -96, 186, -61, 43, -94]
   
2. list2=[166, 28, 47, 83, 15, 26, 153, 188, 43, 110]
   
3. list3=[]
   
4. 
   
5. for each1 in list1:
   
6.         for each2 in list2:
   
7.                 list3.append(abs(int(each1)-int(each2)))
   
8. 
   
9. print(min(list3))
   
10. 
    
11. l1=len(list1)
    
12. l2=len(list2)
    
13. sub=min(list3)
    
14. ind=list3.index(sub)
    
15. print(list1[ind//l2])
    
16. print(list2[ind%l1])
    

复制代码