小明拿到一些正整数，想将这些数分成素数和非素数两组，并且两组按从小到大排序，并且两组数据相间输出。
小明拿到一些正整数，想将这些数分成素数和非素数两组，并且两组按从小到大排序，并且两组数据相间输出。
第一行一个数字n（10<n<100），表示需要进行分类排序的数字个数；
第二行n个正整数m（m<1000000）。
依次输出最小素数，最小非素数，次小素数，次小非素数……若分成的两组数据量不同，则相间输出后，接连输出其他数据，每个数字之间一个空格。
15 10 9 8 7 6 5 4 3 2 1 11 14 13 15 12
2 1 3 4 5 6 7 8 11 9 13 10 12 14 15