Superprime问题

题目：

代码：

#include
#include
#include
#include

using namespace std;
bool isPrime(int n)
{
	if (n == 2)
		return true;
	if (n == 1 || n == 0)
		return false;
	if (n % 2 == 0)
		return false;
	for (int i = 3; i <= sqrt(n)+1; i = i + 2)
	{
		if ( n % i == 0)
			return false;
	}
	return true;
}

void DFS(int figure, int n,int num)
{
	if (figure == n)
		cout << num<> N;
	int arr[4] = {2,3,5,7};
	for (auto i : arr)
		DFS(1, N, i);
	return 0;
}

题目使用递归的方式完成，
递归函数的三个参数分别是（当前判断过的位数，需要判断的位数，当前的数）
举例说明，或许会比较容易理解
DFS（1，4，2）表示需要生成程度为4的特殊质数，而当前判断了长度为1的数字2；
DFS（2，4，23）表示需要生成程度为4的特殊质数，而当前判断了长度为2的数字23；
DFS（4，4，2333）表示需要生成程度为4的特殊质数，而当前判断了长度为4的数字2333；此时数字的长度和需要的长度相等，就可以输出。

下面再解释一下算法：
首先要想是特殊质数，则数字的开头必须是2，3，5，7，因为小于十的正整数其余都是合数，只有四个质数。则data的初始值只能为2，3，5，7。然后每次递归不满足条件就需要data*10+一个一位的奇数，因为加偶数的话，最低位是偶数肯定可以被2整除，所以只需要加奇数。然后data数字长度等于需要的长度就可以输出了。

希望我解释的够清楚！