0分求助
  • 板块学术版
  • 楼主ZXXS
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/10/14 20:16
  • 上次更新2023/10/27 07:33:08
查看原帖
0分求助
595999
ZXXS楼主2022/10/14 20:16

找质数

题目背景

质数是指在大于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

2022/10/14 20:16
加载中...