跳到主要内容
图灵 OJTURING / ONLINE JUDGE

A. 判决素数个数

  • 传统题
  • 1000ms
  • 128MiB

判决素数个数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出两个整数 X,YX,Y,求它们之间的素数个数,包含两个端点。素数是大于 1 且只有 1 和自身两个正约数的整数。

输入格式

输入两个整数 X,YX,Y。

输出格式

输出一个整数,表示闭区间内的素数个数。

数据范围

1≤X,Y≤1.1×1061\leq X,Y\leq1.1\times10^6。两个端点不一定按从小到大的顺序给出。

样例 1

1 100
25

来源

洛谷 B2137。保留原题署名,题意按原题整理;测试数据由本站独立构造。

数论与博弈

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-24 18:00
结束于
2026-10-24 23:00
持续时间
5 小时
主持人
参赛人数
11