A. 判决素数个数
判决素数个数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出两个整数 ,求它们之间的素数个数,包含两个端点。素数是大于 1 且只有 1 和自身两个正约数的整数。
输入格式
输入两个整数 。
输出格式
输出一个整数,表示闭区间内的素数个数。
数据范围
。两个端点不一定按从小到大的顺序给出。
样例 1
1 100
25
来源
洛谷 B2137。保留原题署名,题意按原题整理;测试数据由本站独立构造。
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给出两个整数 X,Y,求它们之间的素数个数,包含两个端点。素数是大于 1 且只有 1 和自身两个正约数的整数。
输入两个整数 X,Y。
输出一个整数,表示闭区间内的素数个数。
1≤X,Y≤1.1×106。两个端点不一定按从小到大的顺序给出。
1 100
25
洛谷 B2137。保留原题署名,题意按原题整理;测试数据由本站独立构造。