哪一段质数最多
哪一段质数最多
题目描述
给定闭区间 [L,R] 和正整数 W。数据保证区间长度 R-L+1 能被 W 整除。依次把区间分为若干个长度恰为 W 的连续闭区间，选择质数数量最多的一段；若多段并列，选择起点较小的一段。
输入格式
一行输入三个整数 L、R、W，满足 1≤L≤R≤1000、1≤W≤R-L+1，并保证 W 整除 R-L+1。
输出格式
输出三个整数，依次为最佳区间的起点、终点和其中的质数数量。
样例
输入
1 20 10
输出
1 10 4
给定闭区间 [L,R] 和正整数 W。数据保证区间长度 R-L+1 能被 W 整除。依次把区间分为若干个长度恰为 W 的连续闭区间，选择质数数量最多的一段；若多段并列，选择起点较小的一段。
一行输入三个整数 L、R、W，满足 1≤L≤R≤1000、1≤W≤R-L+1，并保证 W 整除 R-L+1。
输出三个整数，依次为最佳区间的起点、终点和其中的质数数量。
1 20 10
1 10 4