回文素数

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42449444/article/details/88246612

题目描述:

如果一个整数只能被1和自己整除,就称这个数是素数。 如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666 如果一个数字既是素数也是回文数,就称这个数是回文素数 牛牛现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。

输入描述:

输入包括一行,一行中有两个整数(1 ≤ L ≤ R ≤ 1000)。

输出描述:

输出一个整数,表示区间内回文素数个数。

输入样例:

100 150

输出样例:

2

解题思路:

爱奇艺校招的一道水题,写俩个功能函数,一个用来判断是不是回文数,另一个用来判断是不是素数。然后无脑for循环统计[L,R]这个区间内有多少回文素数就行了。

AC代码:

#include <bits/stdc++.h>
using namespace std;

bool isPrime(int n)
{
    if(n <= 1)
    {
        return false;
    }
    for(int i = 2; i <= sqrt(n); i++)
    {
        if(n%i == 0)
        {
            return false;
        }
    }
    return true;
}

bool isHW(int n)
{
    string s1 = to_string(n);
    string s2 = s1;
    reverse(s1.begin(),s1.end());
    if(s1 == s2)
    {
        return true;
    }
    return false;
}

int main()
{
    int L,R;
    cin >> L >> R;
    int cnt = 0;
    for(int i = L; i <= R; i++)
    {
        if(isPrime(i) && isHW(i))
        {
            cnt++;
        }
    }
    cout << cnt << endl;
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【PAT乙级】数组元素循环右移问题

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • HBU-DS2018SY-1-1 数组循环左移 (20 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 【GPLT】L1-047 装睡

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 洛谷P1439 最长公共子序列(LCS问题)

    题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列。 输入输出格式 输入格式: 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个...

    attack
  • View的事件体系

    2.MotionEvent 手指触摸屏幕后的一系列事件,包括ACTION_DOWN,ACTION_MOVE,ACTION_UP

    提莫队长
  • 洛谷P1251 餐巾计划问题(最小费用最大流)

    从$S$向$i'$连边$(p, INF)$,表示每天早上可以以$p$的费用无限提供餐巾

    attack
  • 151. [USACO Dec07] 建造路径

    ★★   输入文件:roads.in   输出文件:roads.out 简单对比 时间限制:1 s   内存限制:128 MB 译 by CmYkRgB12...

    attack
  • Noip 2016 Day1 题解

    老师让我们刷历年真题, 然后漫不经心的说了一句:“你们就先做做noip2016 day1 吧” 。。。。。。 我还能说什么,,,,,老师你这是明摆着伤害我们啊2...

    attack
  • 图论算法模板整理及思路 不断更新 绝对精品

    DFS 1 #include<iostream> 2 #include<queue> 3 #include<cstdio> 4 using nam...

    attack
  • 4.C++中的函数重载,C++调用C代码,new/delete关键字,namespace(命名空间)

    可以看到输出结果,每个函数的入口地址都不一样(重载函数的入口地址,必须使用强制转换来获取)

    张诺谦

扫码关注云+社区

领取腾讯云代金券