找质数
题目背景
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
题目描述
Alice正在往一个长度为n的方格中填数(每个方格中必须要填一个数字)。
共有m个不同的数字可以往方格中填,不限使用次数,第i个数字为Ai,0≤Ai≤9
请从小到大输出填数的结果中所有的质数。
如果没有质数,请输出“Empty”(不包括双引号)
输入格式
第一行包括两个正整数n和m。
第二行包括m个数字,表示序列A,其中第i项表示Ai。
输出格式
输出包括若干行,每行包括一个质数填数结果。
特殊的,如果没有质数填数结果,输出“Empty”(不包括双引号)
样例 #1
样例输入 #1
1 4
5 4 3 2
样例输出 #1
2
3
5
样例 #2
样例输入 #2
2 3
1 2 3
样例输出 #2
11
13
23
31
样例 #3
样例输入 #3
1 2
6 8
样例输出 #3
Empty
提示
数据范围:
对于10%的数据,1≤n≤3,m=1
对于30%的数据,1≤n≤3,1≤m≤4
对于100%的数据,1≤n≤7,1≤m≤4