平方回文素数

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了平方回文素数相关的知识,希望对你有一定的参考价值。

程序地址:http://www.cheemoedu.com/exercise/24


问题描述:

素数的平方是回文,比如11*11=121。
求不超过1000的平方回文素数。


我的代码:

import math
def prime(m):
    count=0
    for i in range(2,int(math.sqrt(m))+1):
        if m%i==0:
            count=1
    if count!=1:
        return True
    else:
        return False
def palindrome(n):
    if str(n**2)==str(n**2)[::-1]:
        return True
    else:
        return False
for j in range(2,1000):
    if prime(j) and palindrome(j):
        print j,


结果:

2 3 11 101 307


我的思路:

过程很简单,还是定义两个函数,一个用来判断出入的数是否是素数,另一个用来判断传入数的平方是否为回文数,最后遍历2到1000中的数,输出同时满足数是素数且数的平方是回文数这两个条件的数;


示例代码:

import math
def isPrimeNumber(num):
    i = 2
    x = math.sqrt(num)
    while i < x:
        if num%i == 0:
            return False
        i += 1
    return True
def Reverse(num):
    rNum = 0
    while num:
        rNum = rNum*10 + num%10
        num /= 10
    return rNum
def RPrimeNumber(num):
    arr = []
    i = 2
    while i < num:
        if isPrimeNumber(i) and i**2 == Reverse(i**2):
            arr.append(i)
        i += 1
    return arr
print RPrimeNumber(1000)


结果:

[2, 3, 11, 101, 121, 307]


示例代码的结果中的121是错误的,121=11*11   121*121=14641,如果这算是对的,那么111也应该算进去的,111=3*37  111*111=12321


更改:

将示例代码中while  i <  x改为while  i <=  x即可,错误的原因是判断素数的取值范围(2到数的平方根之间的值,)错误,少算了math.sqrt(num);


更改后的结果:

[2, 3, 11, 101, 307]


以上是关于平方回文素数的主要内容,如果未能解决你的问题,请参考以下文章

Python 趣味百题

回文素数

C语言问题 【函数与过程】回文素数

编程找出所有三位回文素数 用c语言

05:素数回文数的个数

[题解]openjudge-回文素数