有一个素数筛选器,它能将n个数据中,筛选出其中的素数并进行升降序排序,同时保持其他非素数的位置保持不变。请编写程序以达到此效果
有一个素数筛选器,它能将n个数据中,筛选出其中的素数并进行升降序排序,同时保持其他非素数的位置保持不变。请编写程序以达到此效果
含有多组数据,每组两行
第一行为数据个数n(1<<n<<100),以及排序办法lj(‘s’表示升序,‘j’表示降序)
第二行为n个数据
输出经筛选器处理后的数据,每个数据之间空一格。
8 s 0 12 3 5 12 8 2 11 10 j 9 3 4 6 2 10 1 0 5 23
0 12 2 3 12 8 5 11 9 23 4 6 5 10 1 0 3 2