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