[已解决]抛出异常ValueError: list.remove(x): x not in list，为什么？

且停停停停

7-7 可逆素数 (30分)
输入两个正整数m和n，且m<n,求[m,n]之间的可逆素数列表。可逆素数：素数的各位数字顺序颠倒后得到的数仍是素数

输入格式:
分行输入m和n

输出格式:
输出可逆素数列表

输入样例1:
50
100
输出样例1:
[71, 73, 79, 97]
输入样例2:
200
300
输出样例1:
no exit

1. m=int(input())
   
2. n=int(input())
   
3. lst=[]
   
4. for i in range(m,n+1):
   
5.     for j in range(2,i):
   
6.         if i%j==0:
   
7.             break
   
8.         else:
   
9.             lst.append(i)
   
10.             break
    
11. if len(lst)==0:
    
12.     print("no exit")
    
13. else:
    
14.     for q in lst:
    
15.         p=str(q)
    
16.         p=p[::-1]
    
17.         p=int(p)
    
18.         for k in range(2,p):
    
19.             if p%k==0:
    
20.                 lst.remove(q)
    
21.                 continue
    
22.     print(lst)

复制代码

异常：Traceback (most recent call last):
  File "C:\Users\Zoe\Desktop\55.py", line 20, in <module>
    lst.remove(q)
ValueError: list.remove(x): x not in list
好奇怪q明明应该在lst里面鸭？

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-6 14:24:15

1.         if i % j == 0 :
   
2.             break
   
3.         else:
   
4.             lst.append(i)
   
5.             break

复制代码

      一个数只算一次就能确定是素数？
      一个数如果能找到因子，那就可以否定素数，而肯定素数必须是在枚举完所有可能的因子之后，也就是在循环完以后。

1.         for k in range(2,p):
   
2.             if p%k==0:
   
3.                 lst.remove(q)
   
4.                 continue

复制代码

      lst 中肯定只有一个 q，删除掉了还不 break 退出，却还 continue，意思是还要继续删除，如果 lst 中的某个素数恰好可以找到一个以上的因子，那 q 就得删除多次，你的错误就是因为这个原因造成。
        下面是修改后的代码

1. m = int(input())
   
2. n = int(input())
   
3. lst = []
   
4. for i in range(m , n + 1):
   
5.     for j in range(2 , i):
   
6.         if i % j == 0 :
   
7.             break
   
8.     else:
   
9.         lst . append(i)
   
10. for q in lst[:]:                       # 【关键点】，由于 lst 可能会在循环中被改变，所以，一定要依据其副本来控制循环
    
11.     p = int(str(q)[::-1])
    
12.     for k in range(2 , p):
    
13.         if p % k == 0 :
    
14.             lst . remove(q)
    
15.             break
    
16. if len(lst):
    
17.     print('%d' % lst[0] , end = '')
    
18.     for i in range(1 , len(lst)):
    
19.         print(' %d' % lst[i] , end = '')
    
20.     print()
    
21. else:
    
22.     print("no exit")

复制代码

        下面是我写的代码，仅供楼主参考

1. def reverse(n):
   
2.     r = 0
   
3.     while n:
   
4.         r = r * 10 + n % 10
   
5.         n //= 10
   
6.     return r
   
7. 
   
8. def prime(n):
   
9.     r = False
   
10.     if n > 1:
    
11.         r , i = True , 2
    
12.         while i * i < n + 1:
    
13.             if i < n and n % i == 0 :
    
14.                 r = False
    
15.                 break
    
16.             i += 1
    
17.     return r
    
18. 
    
19. m , n , c = int(input()) , int(input()) , 0
    
20. for i in range(m , n + 1) :
    
21.     if prime(i) and prime(reverse(i)):
    
22.         if c :
    
23.             print(' ' , end = '')
    
24.         print(i , end = '')
    
25.         c += 1
    
26. if c :
    
27.     print()
    
28. else:
    
29.     print("no exit")

复制代码

跳转到最佳答案楼层

jackz007

1.         if i % j == 0 :
   
2.             break
   
3.         else:
   
4.             lst.append(i)
   
5.             break

复制代码

      一个数只算一次就能确定是素数？
      一个数如果能找到因子，那就可以否定素数，而肯定素数必须是在枚举完所有可能的因子之后，也就是在循环完以后。

1.         for k in range(2,p):
   
2.             if p%k==0:
   
3.                 lst.remove(q)
   
4.                 continue

复制代码

      lst 中肯定只有一个 q，删除掉了还不 break 退出，却还 continue，意思是还要继续删除，如果 lst 中的某个素数恰好可以找到一个以上的因子，那 q 就得删除多次，你的错误就是因为这个原因造成。
        下面是修改后的代码

1. m = int(input())
   
2. n = int(input())
   
3. lst = []
   
4. for i in range(m , n + 1):
   
5.     for j in range(2 , i):
   
6.         if i % j == 0 :
   
7.             break
   
8.     else:
   
9.         lst . append(i)
   
10. for q in lst[:]:                       # 【关键点】，由于 lst 可能会在循环中被改变，所以，一定要依据其副本来控制循环
    
11.     p = int(str(q)[::-1])
    
12.     for k in range(2 , p):
    
13.         if p % k == 0 :
    
14.             lst . remove(q)
    
15.             break
    
16. if len(lst):
    
17.     print('%d' % lst[0] , end = '')
    
18.     for i in range(1 , len(lst)):
    
19.         print(' %d' % lst[i] , end = '')
    
20.     print()
    
21. else:
    
22.     print("no exit")

复制代码

        下面是我写的代码，仅供楼主参考

1. def reverse(n):
   
2.     r = 0
   
3.     while n:
   
4.         r = r * 10 + n % 10
   
5.         n //= 10
   
6.     return r
   
7. 
   
8. def prime(n):
   
9.     r = False
   
10.     if n > 1:
    
11.         r , i = True , 2
    
12.         while i * i < n + 1:
    
13.             if i < n and n % i == 0 :
    
14.                 r = False
    
15.                 break
    
16.             i += 1
    
17.     return r
    
18. 
    
19. m , n , c = int(input()) , int(input()) , 0
    
20. for i in range(m , n + 1) :
    
21.     if prime(i) and prime(reverse(i)):
    
22.         if c :
    
23.             print(' ' , end = '')
    
24.         print(i , end = '')
    
25.         c += 1
    
26. if c :
    
27.     print()
    
28. else:
    
29.     print("no exit")

复制代码

且停停停停

jackz007 发表于 2021-1-6 14:24
一个数只算一次就能确定是素数？
      一个数如果能找到因子，那就可以否定素数，而肯定素数必须 ...

太感谢了帮助很大