python反素数_可逆素数-随心随性无为而为-51CTO博客

问题描述：

编写程序找出1~900之间的所有可逆素数(可逆素数是指一个素数的各位数值顺序颠倒后得到的数仍为素数，如113、311)。

我的代码：import math

def prime(n):

count=0

for i in range(2,int(math.sqrt(n))+1):

if n%i==0:

count=1

if count==0:

return True

else:

return None

for j in range(2,900):

k=int(str(j)[::-1])

if prime(j) and prime(k) and j<=k:

print j,

结果：

2 3 5 7 11 13 17 37 79 101 107 113 131 149 151 157 167 179 181 191 199 313 337 347 353 359 373 383 389 709 727 739 757 769 787 797

我的思路：

过程很简单，先定一个判断传入的数是否为素数的函数，然后遍历900以内的数，判断原数和反序后的数是否都是素数，是的话就输出；

反序整数时一个简单的做法是：先将其字符串化，然后对该字符串进行切片，最后再int化为整型；

示例代码：def getPrimeTable(n):

pt = [True] * n

for p in range(2, n):

if not pt[p]: continue

for i in range(p * p, n, p):

pt[i] = False

return pt

pt = getPrimeTable(900)

for p in range(10, 900):

if not pt[p]: continue

q = int(str(p)[::-1])

if p != q

pt[q] = False

print p, q

python反素数_可逆素数-随心随性无为而为-51CTO博客相关推荐

python描述回文素数_回文素数-随心随性无为而为-51CTO博客
问题描述: 所谓回文素数是指,对一个整数n从左向右和从右向左读结果值相同且是素数,即称为回文素数. 求不超过1000的回文素数. 我的代码:import math def prime(m): coun ...
python查找孪生素数_孪生素数-随心随性无为而为-51CTO博客
问题描述: 若两个素数之差为2,则这两个素数就是孪生素数. 编写程序找出1~100之间的所有孪生素数. 我的代码:import math def prime(n): count=0 for i in ...
python自守数_自守数-随心随性无为而为-51CTO博客
问题描述: 如果某个数的平方的末尾几位等于这个数,那么就称这个数为自守数.显然,5和6是一位自守数(5*5=25,6*6=36). 25*25=625,76*76=5776,所以25和76是两位自守数 ...
python计算年龄的方法_巧算年龄-随心随性无为而为-51CTO博客
问题描述: 有5个人坐在一起,问第5个人多少岁?他说比第4个人大2岁.问第4个人岁数,他说比第3个人大2岁.问第3个人,又说比第2个人大2岁.问第2个人,说比第1个人大2岁.问最后1个人,他说是10岁 ...
python验证角谷_角谷猜想-随心随性无为而为-51CTO博客
问题描述: 角谷猜想的内容为:任意给定一个自然数,若它为偶数则除以2,若它为奇术则乘3加1,得到一个新的自然数.按照这样的计算方法计算下去,若干次后得到的结果必然为1. 编写程序对角谷猜想的正确性加以 ...
Python 爬虫入门（二）—— IP代理使用 - 不剃头的一休哥 - 博客园
Python 爬虫入门(二)-- IP代理使用 - 不剃头的一休哥 - 博客园 Python 爬虫入门(二)-- IP代理使用 - 不剃头的一休哥 - 博客园 posted on 2016-01-26 ...
Python 爬取51cto博客标题浏览量、评论量、收藏
介绍提到爬虫,互联网的朋友应该都不陌生,现在使用Python爬取网站数据是非常常见的手段,好多朋友都是爬取豆瓣信息为案例,我不想重复,就使用了爬取51cto博客网站信息为案例,这里以我的博客页面为教 ...
四位数的可逆素数c语言,求四位的可逆素数。可逆素数指：一个素数将其各位数字的顺序倒过来构成的反序数也是素...
四位的可逆素数共204个,如下: 1009 1021 1031 1033 1061 1069 1091 1097 1103 1109 1151 1153 1181 1193 1201 1213 121 ...
python输出超级素数_超级素数(sprime)
超级素数(sprime) 题目描述超级素数是指一个素数,每去掉后面一个数字,总能保证剩下的数为质数,例如: 373->37->3 这是一个长为3的超级素数. 输入输入一个整数n (10 ...

python反素数_可逆素数-随心随性无为而为-51CTO博客

python反素数_可逆素数-随心随性无为而为-51CTO博客相关推荐

最新文章

热门文章