文档章节

【牛客网】 神奇数

boluo1230
 boluo1230
发布于 2017/07/13 18:43
字数 317
阅读 16
收藏 0

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

 

© 著作权归作者所有

boluo1230
粉丝 0
博文 26
码字总数 9458
作品 0
哈尔滨
私信 提问
从数据上看:谁才是漫威的绝对C位

复联4上映了!这次比美国还早了两天。当然,我还没看,不会给你们剧透,当然也不想不剧透。 这一部不仅是灭霸这一线剧情的结局,也被认为漫威第三阶段的收官之作。据说此部之后,不少影迷熟知...

crossin
04/25
82
0
我男朋友是个程序员# 3 之《备份引发的血案》

首先祝各位节日快乐~~ 今天来看个轻松点的故事吧,文末还有给程序员的节日福利。 神秘的程序员和他/她的家属们的日常系列。这个系列主要是一些比较轻松的中短篇幅故事,之前三期的链接请见...

hets4sd1k6rpuc3c8
2017/10/24
0
0
排序算法之--快速排序(及优化测试亿级100_000_000用时)

该方法的基本思想是: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一...

symkmk123
2018/08/08
0
0
windows下使用netstat查看指定网络连接数

Linux很方便,grep一下然后wc就行了。windows一直不待见。今天在windows上发现统计链接数的方法。 比如,要查看当前tcp链接数总量: netstat -ant|find /C /I "TCP" 78 如果要查看10.10.0.1...

swanor
2018/07/04
0
0
Short corridor with switched actions

该题目摘自Sutton的强化学习经典教材,然而它的本质是一道随机过程问题(马可夫链) s是起点,g是终点,在每个格子以p的概率向右,(1-p)的概率向左;但是,在第2个格子里,动作会被神奇地反...

Gekheng
2018/04/14
0
0

没有更多内容

加载失败,请刷新页面

加载更多

《Designing.Data-Intensive.Applications》笔记 四

第九章 一致性与共识 分布式系统最重要的的抽象之一是共识(consensus):让所有的节点对某件事达成一致。 最终一致性(eventual consistency)只提供较弱的保证,需要探索更高的一致性保证(stro...

丰田破产标志
今天
4
0
docker 使用mysql

1, 进入容器 比如 myslq1 里面进行操作 docker exec -it mysql1 /bin/bash 2. 退出 容器 交互: exit 3. mysql 启动在容器里面,并且 可以本地连接mysql docker run --name mysql1 --env MY...

之渊
今天
6
0
python数据结构

1、字符串及其方法(案例来自Python-100-Days) def main(): str1 = 'hello, world!' # 通过len函数计算字符串的长度 print(len(str1)) # 13 # 获得字符串首字母大写的...

huijue
今天
4
0
OSChina 周日乱弹 —— 我,小小编辑,食人族酋长

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @宇辰OSC :分享娃娃的单曲《飘洋过海来看你》: #今日歌曲推荐# 《飘洋过海来看你》- 娃娃 手机党少年们想听歌,请使劲儿戳(这里) @宇辰OSC...

小小编辑
今天
989
11
MongoDB系列-- SpringBoot 中对 MongoDB 的 基本操作

SpringBoot 中对 MongoDB 的 基本操作 Database 库的创建 首先 在MongoDB 操作客户端 Robo 3T 中 创建数据库: 增加用户User: 创建 Collections 集合(类似mysql 中的 表): 后面我们大部分都...

TcWong
今天
40
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部