coco7 @ 2024-11-09 23:55:51
a,b = input().split()
a,b = int(a),int(b)
if a % 2 == 0: #除了2,偶数一定不是质数。不用考虑2,因为 a>=5
a += 1
for i in range(a,b+1,2):
#利用字符串切片,判断i是否是回文数
num = str(i)
if num == num[::-1]: #是回文数
if len(num)%2 != 0 or num == '11': #除11外,回文质数不能是偶数位
f = 1 #默认i为质数
#判断i是否为质数
for j in range(2,int(i**0.5)+1):
if i % j == 0:
f = 0 #i不是质数
break
if f == 1:
print(i)
by siyuan_zhou @ 2024-11-12 22:06:51
额...Python?
我C++和你90%相似的代码就过了...
by coco7 @ 2024-11-13 14:38:58
@siyuan_zhou py运行速度太慢了。。。这个超时知道怎么解决吗。如何再进一步优化一下。。。