问题 3182 --素数筛选器

3182: 素数筛选器★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 24
[提交][状态][命题人:]

题目描述

有一个素数筛选器,它能将n个数据中,筛选出其中的素数并进行升降序排序,同时保持其他非素数的位置保持不变。请编写程序以达到此效果

输入

含有多组数据,每组两行

第一行为数据个数n(1<<n<<100),以及排序办法lj‘s’表示升序,‘j’表示降序)

第二行为n个数据

输出

输出经筛选器处理后的数据,每个数据之间空一格。

样例输入
Copy
8 s
0 12 3 5 12 8 2 11
10 j
9 3 4 6 2 10 1 0 5 23
样例输出
Copy
0 12 2 3 12 8 5 11 
9 23 4 6 5 10 1 0 3 2

提示

来源

[提交][状态]