神奇数-牛客网习题

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

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

输入例子:
11 20

输出例子:

6

思路:

因只需判断二位数质数，数量比较少，可以使用一个数组存放二位数质数，免去每次都要计算是不是质数

将每一位存放在数组里，供遍历使用

#include "stdafx.h"
#include <iostream>
#include <vector>

using namespace std;


int main()
{
	bool prime[100] = { 0 };
	prime[11] = 1;	prime[13] = 1;	prime[17] = 1;	prime[19] = 1;	prime[23] = 1;	prime[29] = 1;	prime[31] = 1;	prime[37] = 1;	prime[41] = 1;	prime[43] = 1;	prime[47] = 1;
	prime[53] = 1;	prime[59] = 1