#L21808. 质数分布报告

    ID: L21808 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第18课质数、合数与筛法质数在数轴上留下脚印质数与合数算法相关算法-区间枚举算法-试除法算法-质数判定课堂题

质数分布报告

质数分布报告

题目描述

给定闭区间 [L,R],将其中所有质数按从小到大排列。统计质数总数、首个质数、末个质数,以及质数序列中相邻两项之差的最小值和最大值。

输入格式

一行输入两个整数 L、R,满足 1≤L≤R≤1000。

输出格式

一行依次输出五个整数:质数总数、首个质数、末个质数、最小相邻间隔、最大相邻间隔。没有质数时后四项均为 -1;只有一个质数时,首项和末项均为该质数,两个间隔均为 -1。

样例

输入

1 1

输出

0 -1 -1 -1 -1