python判断可逆素数_可逆素数 - 寂寞暴走伤的个人空间 - OSCHINA

问题描述：

编写程序找出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判断可逆素数_可逆素数 - 寂寞暴走伤的个人空间 - OSCHINA - 中文开源技术交流社区...相关推荐

python羊车门问题_羊车门问题 - osc_wq8j2a9a的个人空间 - OSCHINA - 中文开源技术交流社区...
题目描述:有3扇关闭的门,一扇门后面停着汽车,其余门后是山羊,只有主持人知道每扇门后面是什么.参赛者可以选择一扇门,在开启它之前,主持人会开启另外一扇门,露出门后的山羊,然后允许参赛者更换自己的选择. ...
python 白盒测试_白盒测试教程 - 颜丽的个人空间 - OSCHINA - 中文开源技术交流社区...
总共贴了39节,后续还有很长,共122节,文章名为'白盒测试教程' 1.白盒测试概念 2.测试覆盖标准 3.逻辑驱动测试 4.基本路径测试白盒测试概念 1.白盒测试也称结构测试或逻辑驱动测试,是一种 ...
python遗传算法最短路径问题有几种类型_遗传算法求最短路径 - osc_tn8uhjgi的个人空间 - OSCHINA - 中文开源技术交流社区...
实例描述配送中心数为 $1$,客户数 $k$为 $8$,车辆总数 $m$为 $2$:车辆载重皆为 $8$ 吨:各客户点需求为 $g(i = 1, 2, ... , 8)$(单位为吨),已知客户点与配 ...
python获取中文字体点阵坐标_点阵汉字显示 - freecamel的个人空间 - OSCHINA - 中文开源技术交流社区...
目录: DOS下的点阵汉字汉字的内码汉字字模汉字库文件打印字库文件和HZK12 main() { unsigned char *s,*e="ABcd",*c="你 ...
python设计模式理解_如何理解设计模式 - PythonJsGo的个人空间 - OSCHINA - 中文开源技术交流社区...
一.设计模式是什么? 设计模式是软件设计中常见问题的典型解决方案. 它们就像能根据需求进行调整的预制蓝图,可用于解决代码中反复出现的设计问题.设计模式与方法或库的使用方式不同, 你很难直接在自己的程序 ...
关联规则可视化python语言_关联规则可视化 - 猪猪daxia的个人空间 - OSCHINA - 中文开源技术交流社区...
关联规则挖掘是一种流行的数据挖掘方法,在R语言中为扩展包arules.然而,挖掘关联规则往往导致非常多的规则,使分析师需要通过查询所有的规则才能发现有趣的规则.通过手动筛选大量的规则集是费时费力.在本 ...
php面试题优信二手车_分布式定时任务对比 - sharedCode的个人空间 - OSCHINA - 中文开源技术交流社区...
分布式定时任务 1. 什么是分布式定时任务把分散的,可靠性差的计划任务纳入统一的平台,并实现集群管理调度和分布式部署的一种定时任务的管理方式.叫做分布式定时任务. 2. 常见开源方案 elastic ...
python 点云重建,点云表面重建 - osc_0tk7cpde的个人空间 - OSCHINA - 中文开源技术交流社区...
啊哈最近在参加一个数学建模的比赛要求是对一个果子里面的虫洞进行三维模型重建但是百度之后并没有找到对点云数据直接重建的方法(很少) 整个代码是python写的里面的各种库似乎有一个是可以做这个的 ...
java绘制统计直方图取平均_统计学——直方图解析 - osc_lv8qb16y的个人空间 - OSCHINA - 中文开源技术交流社区...
直方图(Histogram),又称质量分布图,是一种统计报告图, 由一系列高度不等的纵向条纹或线段表示数据分布的情况. 一般用横轴表示数据类型,纵轴表示分布情况. 直方图是数值数据分布的精确图形表示 ...
mysql连库串_数据库连接串整理 - osc_ac5z111b的个人空间 - OSCHINA - 中文开源技术交流社区...
常用JDBC驱动与连接字符串 MySQL driver:com.mysql.jdbc.Driver url:jdbc:mysql://localhost:3306/mydb MySQL url格式:j ...

python判断可逆素数_可逆素数 - 寂寞暴走伤的个人空间 - OSCHINA - 中文开源技术交流社区...

python判断可逆素数_可逆素数 - 寂寞暴走伤的个人空间 - OSCHINA - 中文开源技术交流社区...相关推荐

最新文章

热门文章