【牛客网】 神奇数

原创
2017/07/13 18:43
阅读数 61

时间限制: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; 
}

 

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部