【笔试面试】回文素数

忘是亡心i 2022-03-21 04:28 168阅读 0赞

## 题目描述 ##

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

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

**输入描述:**

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

**输出描述:**

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

### 示例1 ###

**输入**

100 150

**输出**

2

--------------------

## 解题思路 ##

# coding=utf-8
    
    # 判断一个数是否为素数
    def Prime_number(n):
        if n%2 == 0 :
            return False
        else:
            for i in range(3,n,2):
                if n%i == 0:
                    return False
            return True
    
    # 判断一个数是否为回文数
    def Palindrome(n):
        if str(n) == str(n)[::-1]:
            return True
        else:
            return False
    
    def fun():
        s = map(int,raw_input().split())
        L,R = s[0],s[1]
        count = 0
        for i in range(L,R+1):
            if Prime_number(i) and Palindrome(i):
                count += 1
        return count
    
    if __name__=='__main__':
        print(fun())

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关回文素数

输出1000以内的回文素数回文素数：对一个整数n（n≥11）从左向右和从右向左读其结果值相同且是素数思想：先判断整数n是否为素数，若为素数再判断其相应位数是否相同

比眉伴天荒/ 2023年06月15日 13:26/ 0 赞/ 69 阅读

相关 C++代码回文素数

题目描述：输入任意两个正整数m<n，求得两个数之间的所有回文素数并输出。参考代码 include <iostream> using nam

左手的ㄟ右手/ 2022年11月25日 00:48/ 0 赞/ 138 阅读

相关 java回文素数程序段_趣味素数-平方回文素数-java

问题描述：素数的平方是回文数，比如11\11=121.求不超过1000的平方回文素数。 public class Main \{ public static void

野性酷女/ 2022年11月09日 01:00/ 0 赞/ 128 阅读

相关 PYTHON判断回文素数

1.用python判断素数 def isprime(x): if x<2: return False for

落日映苍穹つ/ 2022年11月01日 15:58/ 0 赞/ 197 阅读

相关 C语言判断回文素数

题目：因为要对所有1000以内的整数进行判断，所以此处适合用循环结构语句；又因为要判断是否为素数以及判断是否为回文素数，所以一定会用到选择结构语句。此案例综合了本章这两个重要的

绝地灬酷狼/ 2022年05月10日 00:58/ 0 赞/ 210 阅读

相关 Java趣味编程案例15----回文素数和平方回文素数

回文素数：即一个整数n从左向右和从右向左结果值相同且都是素数，即称回文素数。平方回文素数即素数的平方是回文素数，如11\11=121 主要涉及两个方法，判断一个数是不是

左手的ㄟ右手/ 2022年04月23日 06:18/ 0 赞/ 211 阅读

相关素数回文数的个数

描述求11到n之间（包括n），既是素数又是回文数的整数有多少个。输入一个大于11小于1000的整数n。输出 11到n之间的素数回文数个数。样例输入

曾经终败给现在/ 2022年03月30日 09:54/ 0 赞/ 177 阅读

相关【笔试面试】回文素数

题目描述如果一个整数只能被1和自己整除,就称这个数是素数。如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666 如果一个数

忘是亡心i/ 2022年03月21日 04:28/ 0 赞/ 169 阅读

相关蓝桥-【回文素数】

回文素数 10301是个5位的素数。它有个特点，把数字倒过来还是它本身，具有这样特征的素数，我们称之为：回文素数。 10501 10601 11311 这些都是5

忘是亡心i/ 2022年03月06日 16:48/ 0 赞/ 198 阅读

相关 4N - 素数回文

xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间

痛定思痛。/ 2022年01月07日 00:01/ 0 赞/ 207 阅读