#138. 例题 14-6 区间素数
例题 14-6 区间素数
时间限制: ;空间限制:
题目描述
给出一个范围的编号,判断有多少是素数。
输入格式
两个整数 ,分别表示范围的左右边界;
输出格式
两行: 第一行分别输出这些素数,用空格隔开; 第二行输出一个整数,表示此区间内,共有多少个素数。
样例输入
5 12
样例输出
5 7 11
3
样例分析
从 一共有三个素数,分别是 。
数据范围
的数据: ;
时间限制:1 sec ;空间限制:128 MB
给出一个范围的编号,判断有多少是素数。
两个整数 x,y ,分别表示范围的左右边界;
两行: 第一行分别输出这些素数,用空格隔开; 第二行输出一个整数,表示此区间内,共有多少个素数。
5 12
5 7 11
3
从 5−12 一共有三个素数,分别是 5,7,11 。
100% 的数据: 2≤x≤y≤106 ;