问题 AC: 求素数

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:773 通过:229

题目描述

现给你 N 个 0~9 的数字并排成了一列,同时还给出了一个取数长度 L。规定先从第 1 个数字开始从左往右连续取 L 个数字, 拼成一个长度为 L 位 (最高位为 0 的 L-1 位数除外)的数,然后从第 2 个数字开始从左往右连续取 L 个数字……,这样,最后最多可以得到 N-L+1 个 L 位数。 现在请你将这些 L 位数中的素数按从小到大的顺序输出 (如果产生重复,只需输出一个) 。

输入格式

共有二行。
第一行为 N 和 L,中间用空格隔开。(1≦N≦100,1≦L≦7)
第二行为 N 个 0~9 的数字,中间用空格隔开。

输出格式

只有一行,含全部满足条件的素数,中间用逗号隔开。






100 7
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 7 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9


30 1
7 5 5 3 6 8 4 7 8 1 8 8 2 1 4 8 2 4 4 3 2 0 6 4 4 3 6 9 7 0

2,3,5,7



89 2
3 2 8 7 8 1 3 8 9 4 9 7 5 2 6 1 7 2 7 0 9 1 1 8 1 4 8 5 5 3 3 5 7 3 1 3 8 6 2 3 1 1 5 7 0 0 2 5 2 6 1 8 0 8 0 8 5 1 8 6 8 2 9 0 7 0 8 4 5 1 7 0 2 7 7 8 4 2 4 4 2 1 7 0 0 8 8 9 7


11,13,17,23,29,31,53,61,73,89,97


输入样例 复制

10 3
8 9 1 0 2 3 5 4 7 6

输出样例 复制

547

数据范围与提示