【牛客网】 神奇数

时间限制：1秒 空间限制：32768

给出一个区间[a, b]，计算区间内“神奇数”的个数。

神奇数的定义：存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。
比如：153，可以使用数字3和数字1组成13，13是质数，满足神奇数。同样153可以找到31和53也为质数，只要找到一个质数即满足神奇数。

输入描述:

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

 

输出描述:

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

示例1

输入

11 20

输出

6

#include <iostream>
#include <vector>
#include <math.h>
using namespace std;
bool isprime(int a)
{
    for(int i=2;i<=sqrt(a);i++)
        if(a%i==0) return false;
        return true;
}
int main(){
        int temp;
    int sum;
    int sum_;
    int a,b;
    int temp1;
    int temp2;
    vector<int> vec1;
    while (cin>>a>>b){
        sum_ = 0;
        for(int i =a;i<=b;i++){
            vec1.clear();
            temp = i;
            while (temp>0){
                vec1.push_back(temp%10);
                temp = temp/10;
            }
//          for (int j = 0;j<vec1.size();j++){
//              cout<<vec1[j]<<" ";
//              
//          }
            //cout<<endl;
            sum  = 0;
            for (int j = 0;j<vec1.size();j++){
                for (int k = 0;k<vec1.size();k++){
                    temp1 = vec1[j]*10+vec1[k];
                    if (isprime(temp1)&&j!=k&&vec1[j]!=0){
                        sum++;
                    }
                     
                }
                     
            }
             
            if (sum>0){
                sum_++;
            }
        }
        cout<<sum_<<endl;
    }
     
    return 0; 
}

 

转载于:https://my.oschina.net/u/3030978/blog/1359403