传统题 2000ms 256MiB

*L1质数个数

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

Description

质数:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除;

给定两个整数a和b,请计算a到b之间(包含a 和b)质数的个数。

Input Format

一行包含两个整数a和b,整数之间以一个空格隔开。


数据范围:

测试点1~4:   1<=a<=b<=10^6

测试点5~8:   1<=a<=b<=10^7

测试点9~10: 1<=a<=b<=10^8

Output Format

a到b之间质数的个数

2 10
4

Source

蓝桥算法等考

2024春学期西小信奥第15、17.18次课0430.5.7

未参加
状态
已结束
规则
ACM/ICPC
题目
11
开始于
2024-4-25 16:00
结束于
2024-5-13 20:00
持续时间
436 小时
主持人
参赛人数
15