Question

各位大侠，请帮忙解释这道程序题是要我们解决什么

一下是我搞不懂的几个名词：anti-prime sequence ，a composite (non-prime) number。我是看不懂它，请大家帮帮忙，解释它是叫我们干什么，排什么样的序

Problem
Given a sequence of consecutive integers n,n+1,n+2,...,m, an anti-prime sequence is a rearrangement of these integers so that each adjacent pair of integers sums to a composite (non-prime) number. For example, if n = 1 and m = 10, one such anti-prime sequence is 1,3,5,4,2,6,9,7,8,10. This is also the lexicographically first such sequence. We can extend the definition by defining a degree danti-prime sequence as one where all consecutive subsequences of length 2,3,...,d sum to a composite number. The sequence above is a degree 2 anti-prime sequence, but not a degree 3, since the subsequence 5, 4, 2 sums to 11. The lexicographically .rst degree 3 anti-prime sequence for these numbers is 1,3,5,4,6,2,10,8,7,9.

Input
Input will consist of multiple input sets. Each set will consist of three integers, n, m, and d on a single line. The values of n, m and d will satisfy 1 <= n < m <= 1000, and 2 <= d <= 10. The line 0 0 0 will indicate end of input and should not be processed.

Output
For each input set, output a single line consisting of a comma-separated list of integers forming a degree danti-prime sequence (do not insert any spaces and do not split the output over multiple lines). In the case where more than one anti-prime sequence exists, print the lexicographically first one (i.e., output the one with the lowest first value; in case of a tie, the lowest second value, etc.). In the case where no anti-prime sequence exists, output No anti-prime sequence exists.

Sample Input
Copy to clipboard
1 10 2
1 10 3
1 10 5
40 60 7
0 0 0

Sample Output
1,3,5,4,2,6,9,7,8,10
1,3,5,4,6,2,10,8,7,9
No anti-prime sequence exists.
40,41,43,42,44,46,45,47,48,50,55,53,52,60,56,49,51,59,58,57,54

Answer 1

anti-prime sequence
非素序列

a composite (non-prime) number
一个合成的非素数字

非素，即不是素数的数，即不是（除了可以被1和自身整除的数），即除了1和自身外，还有其它的因子的数。 比如7是一个素数，但是9不是一个素数，因为9=3*3，15也不是一个素数，但是19是一个素数，判断一个数是不是素数，你可以做成一个函数去判断，这里不在你的问题之列，所以具体我就不说了，具体方法可以到网上找，很容易找到。

这个要排的序是这样的：
如果输入的是：
1 10 2
0 0 0
那么表示参与排序的数字是从1开始，到10结束之间的整数
（即1，2，3，4，5，6，7，8，9，10），
2表示非素序列相邻的位数，拿结果来解释：
1,3,5,4,2,6,9,7,8,10
（1+3）=4，非素
（3+5）=8，非素
（5+4）=9，非素
……
（8+10）=18，非素

而如果输入的是
1 10 3
参与排序的数字仍然是从1开始，到10结束之间的整数，但是非素序列相邻的位数要求是3，则我们来看刚才位数是2的结果：
1,3,5,4,2,6,9,7,8,10
（1+3+5）=9，非素
（3+5+4）=12，非素
（5+4+2）=11，不是非素，是一个素数
那么序列到这里就说明1，3，5之后的不应该是2，那么程序就应该判断下一个没有选择的数即：6，
（5+4+6）=15，非素
所以，这个序列是：
1，3，5，6，……

如果从头到位无法找到满足非素位数的序列，那么输出：
No anti-prime sequence exists.
就行了，
如果存在，则以逗号分隔，输出你找到的序列。