Python实现颠倒质数

最新推荐文章于 2023-11-03 11:58:18 发布

oYo

最新推荐文章于 2023-11-03 11:58:18 发布

阅读量696

点赞数

分类专栏： Python 文章标签： python

本文链接：https://blog.csdn.net/xyjcnm/article/details/107323566

版权

Python 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

今天有个实习生来问我怎么用python实现查找100个颠倒质数，把我问蒙了：什么是颠倒质数？
一问才知，原来这么简单，不说了，上代码！

质数：只能被1和本身整除的大于1的自然数
颠倒质数：颠倒过来还是质数的质数

def main():
    emirp=[]#颠倒质数列表
    while True:
        a=int(input('请输入你想从哪个数开始查找颠倒质数,输入数必须大于或等于10:'))
        if(a>=10):
            break
    n=int(input('请输入你想找出多少个颠倒质数:'))
    while True:  # 无限循环...
        for i in range(2,a):#判断a是否为质数
            if(a%i==0):
                break
        else: #如果为质数，将该质数进行颠倒
            s=list(str(a))
            s.reverse()
            pr=int(''.join(s))
            if (a!= pr):#判断颠倒后的数是否等于原质数，如果不等于，判断该颠倒数是否为质数
                for i in range(2,pr):
                    if(pr%i==0):
                        break
                else:#如果为质数，将原质数 和颠倒质数都存入emirp列表
                    emirp.append(a)
                    #emirp.append(pr)
            else:#如果原质数与颠倒数相同，该质数也为颠倒质数，存入emirp列表
                emirp.append(a)
        a+=1
        #if(a in emirp):#判断查找的新数是否在emirp中，如果已存在，+1再循环，如果不存在，直接循环
            #a+=1
        if len(emirp) == n:#判断是否已经找到了n个颠倒质数，如果已经找到了n个质数，停止查找
            break
    m=0    #每行10个数格式化输出
    for j in emirp:
        print('{:<10}'.format(j),end='')
        m+=1
        if m%10==0:
            print()
if __name__ == '__main__':
    main()