*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