区间内的真素数

GitHub跳转原题关系图返回列表

本地题面缓存已迁移，解析内容待补充。

OJ: noi_openjudge

题目 ID: ch0113-23

难度:未知

标签:python

日期: 2026-07-30 23:01

目录

  1. 题意
  2. 思路
  3. 代码
  4. Python代码
    1. 复杂度
    2. 总结

题意

完整题面见同目录的 problem.md。

思路

代码

Python代码

python
left, right = map(int, input().split())
is_prime = [True] * 100_001
is_prime[0] = False
if right >= 1:
    is_prime[1] = False
for number in range(2, int(100_000**0.5) + 1):
    if is_prime[number]:
        for multiple in range(number * number, 100_001, number):
            is_prime[multiple] = False

answers = [
    number
    for number in range(left, right + 1)
    if is_prime[number] and is_prime[int(str(number)[::-1])]
]
print(",".join(map(str, answers)) if answers else "No")

复杂度

总结