*L9楔形数三元组1
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
提示信息： 楔形数是指可以表示成三个不同素数的积的正整数。 例如：30=235，其中2、3、5是不同的三个素数，所以30是一个楔形数。 楔形数三元组是指连续的三个整数都是楔形数。例如：1309=71117、1310=25131 和 1311=31923.所以 1309，1310，1311是一个楔形数三元组
题目描述： 给定两个正整数m、n，请统计出m到n之间（含m和n）有多少个不同的楔形数三元组。
时间限制：1s 内存限制：256M
Format
Input
一行包含两个正整数m、n，整数之间以一个空格隔开。
Output
一个整数，表示m到n之间（含m和n）有多少个不同的楔形数三元组。
Samples
100 3000
4
Limitation
数据范围： 测试点1～10: 1<=m<n<=106.
2025春学期信奥第7-9次课0404.12.19
- 状态
- 已结束
- 规则
- IOI
- 题目
- 37
- 开始于
- 2025-4-4 9:15
- 结束于
- 2025-4-25 5:15
- 持续时间
- 500 小时
- 主持人
-
admin
- 参赛人数
- 26