分享一下python的
查看原帖
分享一下python的
1236551
CaoHangyuan楼主2024/9/4 19:50

分享一下

M, N = map(int, input().split())  
arr = [0] * (N + 1)  
  
# 使用埃拉托斯特尼筛法找出素数  
for i in range(2, int(N ** 0.5) + 1):  
    if arr[i] == 0:  
        for j in range(i * i, N + 1, i):  
            arr[j] = 1  
  
# 收集既是素数且反转也是素数的数  
result = [str(k) for k in range(M, N + 1) if arr[k] == 0 and all(  
    int(str(k)[::-1]) % num != 0 for num in range(2, int(int(str(k)[::-1]) ** 0.5) + 1))]  
  
# 打印结果,如果result为空则打印'No'  
print(','.join(result) if result else 'No')
2024/9/4 19:50
加载中...