poj2034专题

POJ2034 Anti-prime Sequences【素数筛法】【DFS】

题目链接: http://poj.org/problem?id=2034 题目大意: 给你三个整数 N、M、D。使得从 N 到 M 的自然数按要求排列后,相邻且连续的 D 个数内的自然数和为非素数。找到字典序最小的排列并输出,如果找不到则输出 "No anti-prime sequence exists."。 解题思路: 用深搜来做,一步一步的确定第 Cnt 个数,直到