判决素数个数

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

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

OJ: noi_openjudge

题目 ID: ch0113-10

难度:未知

标签:python

日期: 2026-07-30 23:01

目录

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

题意

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

思路

代码

Python代码

python
left, right = sorted(map(int, input().split()))
is_prime = [True] * (right + 1)
is_prime[0] = False
if right >= 1:
    is_prime[1] = False

for number in range(2, int(right**0.5) + 1):
    if is_prime[number]:
        for multiple in range(number * number, right + 1, number):
            is_prime[multiple] = False

print(sum(is_prime[left : right + 1]))

复杂度

总结