给出两个整数 X,YX,YX,Y,求它们之间的素数个数,包含两个端点。素数是大于 1 且只有 1 和自身两个正约数的整数。
输入两个整数 X,YX,YX,Y。
输出一个整数,表示闭区间内的素数个数。
1≤X,Y≤1.1×1061\leq X,Y\leq1.1\times10^61≤X,Y≤1.1×106。两个端点不一定按从小到大的顺序给出。
1 100
25
洛谷 B2137。保留原题署名,题意按原题整理;测试数据由本站独立构造。
在下列比赛中:
数论与博弈
ONE TEAM / ONE ACCOUNT
使用图灵网站账号,连接每一次进步。