神奇数

有道Unity3D开发二面时，面试官出的题

给出一个区间[a, b]，计算区间内“神奇数”的个数。
神奇数的定义：存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。
比如：153，可以使用数字3和数字1组成13，13是质数，满足神奇数。同样153可以找到31和53也为质数，只要找到一个质数即满足神奇数。

输入描述：

输入为两个整数a和b，代表[a, b]区间 (1 ≤ a ≤ b ≤ 10000)。

输出描述:

输出为一个整数，表示区间内满足条件的整数个数

示例1

输入
11 20

输出
6

#include
#include
using namespace std;

bool isPrime(int x)
{
	int i;
	for (i = 2; i <= x / 2; i++)
	{
		if (x % i == 0)
		{
			return false;
			break;
		}		
	}
	return true;

}
int main()
{
	int a, b, count=0;
	int i, j, k;
	int p, r, q,s;
	bool z=false;
	vector temp;
	cin >> a >>b;
	//确定b和a的范围
	
	if (a <= 10)
		a = 11;
	if (b <= 10)
		count = 0;
	else
	{
		for (i = a; i <= b; i++)
		{
			//取出每一位，并放在数组里
			p = i;
			while (p != 0)
			{
				r = p % 10;
				if (r != 0)
				{
					temp.push_back(r);
				}
				p = p / 10;
			}
			//组成两位数，并判断
			int len = temp.size();
			for (j = 0; j < len-1; j++)
			{
				z = false; //注意置为false
				for (k = j+1; k < len; k++)
				{
					
				
					q = temp[j] * 10 + temp[k];
					if (isPrime(q))
					{
						count++;
						z = true;
						break;
					}
					if (temp[j] != temp[k])
					{
						s = temp[k] * 10 + temp[j];
						if (isPrime(s))
						{
							count++;
							z = true;
							break;
						}
					}
				}
				if (z)
					break;
			}
			temp.clear();
		}
		cout << count;
	}	
}