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

#LGB2137. 判决素数个数

判决素数个数

题目描述

给出两个整数 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。保留原题署名,题意按原题整理;测试数据由本站独立构造。

相关

在下列比赛中:

数论与博弈