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

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

输入描述:

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

输出描述:

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

输入例子:

11 20

输出例子:

6

思路：把区间内的数字拆分成所有可能的两位数，判断新的两位数是否为素数

#include<stdio.h>
#include <stdlib.h>
#include <math.h>
#include <vector>
using namespace std;

bool isPrime(int num) { //判断素数的函数 
    for (int i = 2;i <= sqrt(num);i++) {
        if (num%i == 0) 
            return false;
    }
    return true;
}
 
int main()
{
    int a, b, count = 0;
    scanf("%d %d",&a,&b); 
    if(b<=10)
    {
        printf("0");
        return 0;
    }
    for(int i=a;i<=b;i++)
    {
        bool isS = false;
        vector<int> arr;
        int tmp = i;
        while (tmp)
        {
            arr.push_back(tmp % 10);//吧范围内的数 每个数位放进数组中 
            tmp /= 10;
        }
 
        for (int j = 0;j<arr.size();j++)//用j表示十位 
        {    
            if(arr[j]==0)//是偶数，j选下一个值 
            {
                continue;
            }
            
            for(int k=0;k<arr.size();k++)//用k表示个位 
            {
                if(k==j)//十位和个位不能选同一个数位，k选下一个 
                {
                    continue;
                }
                
                int now = arr[j] * 10 + arr[k];//组成的jk这个两位数 
              
                if(isPrime(now))
                {
                    
                    isS = true;
                    printf("\%d ",now); //输出组成的饿素数，此题不需要输出 
                    break;//是神奇的数，则不用检测jk其他情况
                }
            }
            
            if (isS)//如果已经是神奇的数，就不用再检测后面不同j的情况了
            {
                count++;
                break;
            }
        }
         
    }
    printf("
%d",count);//此题不需要换行
    return 0;
}