A4596 B14 例题-6 区间素数

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

A4596B14 例题-6 区间素数

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

给出一个范围的编号,判断有多少是素数。

输入格式

两个整数 x,yx,y ,分别表示范围的左右边界;

输出格式

两行: 第一行分别输出这些素数,用空格隔开; 第二行输出一个整数,表示此区间内,共有多少个素数。

样例输入

5 12

样例输出

5 7 11
3

样例分析

从 5−125-12 一共有三个素数,分别是 5,7,115,7, 11 。

数据范围

100%100\% 的数据: 2≤x≤y≤1062 \leq x \leq y \leq 10^6 ;