[已解决]新手求助！一个关于素数的提问

AresFC

各位大神麻烦帮忙看下 为什么输出的时候13没有被移除

先贴问题要求：
编写程序，实现将列表 ls = [23,45,78,87,11,67,89,13,243,56,67,311,431,111,141]
中的素数去除，并输出去除素数后列表 ls 的元素个数。

下面是我写的代码

1. ls = [23,45,78,87,11,67,89,13,243,56,67,311,431,111,141]
   
2. for i in ls:
   
3.     for j in range(2,i):
   
4.         if i%j==0:
   
5.             break
   
6.     else:
   
7.         ls.remove(i)
   
8. print(ls)
   
9. print('长度为：',len(ls))
   

复制代码

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2021-1-12 20:55:12

你得在切片上遍历列表呀，不然一边遍历一边从里面移除数据会导致少遍历几个元素
这里附上两种方案：

1. ls = [23,45,78,87,11,67,89,13,243,56,67,311,431,111,141]
   
2. res = []
   
3. for i in ls:
   
4.     for j in range(2,i):
   
5.         if i%j==0:
   
6.             res.append(i)
   
7.             break
   
8. print(res)
   
9. print('长度为：',len(res))
   
10. 
    
11. ls = [23,45,78,87,11,67,89,13,243,56,67,311,431,111,141]
    
12. for i in ls[:]:
    
13.     for j in range(2,i):
    
14.         if i%j==0:
    
15.             break
    
16.     else:
    
17.         if i in ls:
    
18.             ls.remove(i)
    
19. print(ls)
    
20. print('长度为：',len(ls))

复制代码

跳转到最佳答案楼层

AresFC

运行代码之后得到的结果是

[45, 78, 87, 13, 243, 56, 67, 311, 111, 141]
长度为： 10

为什么13还在啊…

qq1151985918

看你这段代码

1. 
   
2. ls = [23,45,78,87,11,67,89,13,243,56,67,311,431,111,141]
   
3. for i in ls:
   
4.     for j in range(2,i):
   
5.         if i%j==0:
   
6.             break
   
7.     else:
   
8.         ls.remove(i)
   
9.         #问题就出在ls.remove(i)了
   
10.         #当你在ls.remove之后ls已经发生改变
    
11.         #随之变动的还有最外围的for循环
    
12.         #你可以尝试换一种思路
    
13.         #不对ls列表进行操作  新建一个空列表
    
14.         #讲非素数添加进空列表
    
15. print(ls)
    
16. print('长度为：',len(ls))
    
17. 
    
18. #-----------------------------------
    
19. print('\n-----------------------------------\n')
    
20. 
    
21. ls = [23,45,78,87,11,67,89,13,243,56,67,311,431,111,141]
    
22. newls = []
    
23. 
    
24. for i in ls:
    
25.     for j in range(2,i):
    
26.         if i % j == 0:
    
27.             newls.append(i)#这样就可以了
    
28.             break
    
29.    
    
30. print(newls)
    
31. print('长度为：',len(newls))
    

复制代码

永恒的蓝色梦想

第二行改为 for i in tuple(ls):

jackz007

        这一句

1. for i in ls:

复制代码

        改为

1. for i in ls[:]:  # 如果列表在循环中有元素的增减，则必须用列表的副本来控制循环

复制代码

        

qiuyouzhi

你得在切片上遍历列表呀，不然一边遍历一边从里面移除数据会导致少遍历几个元素
这里附上两种方案：

1. ls = [23,45,78,87,11,67,89,13,243,56,67,311,431,111,141]
   
2. res = []
   
3. for i in ls:
   
4.     for j in range(2,i):
   
5.         if i%j==0:
   
6.             res.append(i)
   
7.             break
   
8. print(res)
   
9. print('长度为：',len(res))
   
10. 
    
11. ls = [23,45,78,87,11,67,89,13,243,56,67,311,431,111,141]
    
12. for i in ls[:]:
    
13.     for j in range(2,i):
    
14.         if i%j==0:
    
15.             break
    
16.     else:
    
17.         if i in ls:
    
18.             ls.remove(i)
    
19. print(ls)
    
20. print('长度为：',len(ls))

复制代码

AresFC

明白了！谢谢大家！！！