java金蝉素数_回文素数 - 寂寞暴走伤的个人空间 - OSCHINA

问题描述：

所谓回文素数是指，对一个整数n从左向右和从右向左读结果值相同且是素数，即称为回文素数。

求不超过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)==str(n)[::-1]:

return True

else:

return False

for j in range(2,1000):

if prime(j) and palindrome(j):

print j,

结果：

2 3 5 7 11 101 131 151 181 191 313 353 373 383 727 757 787 797 919 929

我的思路：

定义两个函数，一个用来判断传入的数是否为素数，另一个用来判断传入的数是否为回文数，然后遍历2到1000中的数，判断是否同时满足既是素数又是回文数；

示例代码：

import math

def isPrimeNumber(num):

i = 2

x = math.sqrt(num)

while i

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

if isPrimeNumber(i) and i == Reverse(i):

arr.append(i)

i += 1

return arr

print RPrimeNumber(1000)

结果：

[2, 3,4, 5, 7, 9, 11, 101, 121, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929]

示例代码有点问题，4和121虽然是回文数但不是素数(2*2和11*11)，应该是素数判断函数有问题，把其中的while i < x改为while i <= x即可；

改回来后的结果：

[2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929]

java金蝉素数_回文素数 - 寂寞暴走伤的个人空间 - OSCHINA - 中文开源技术交流社区...相关推荐

Java位语句_卫语句 - 宿小帅的个人空间 - OSCHINA - 中文开源技术交流社区
1.使用卫语句取代嵌套表达式函数中的条件逻辑使人难以看清正常的执行途径.使用卫语句表现所有特殊情况. 动机:条件表达式通常有2种表现形式.第一:所有分支都属于正常行为.第二:条件表达式提供的答案中只 ...
java树莓派温度传感器_树莓派传感器篇 - 枫TI的个人空间 - OSCHINA - 中文开源技术交流社区...
玩树莓派其中方向之一:控制各种传感器.先搞明白各种传感器的参数及使用方式.树莓派GPIO各个引脚的用处及含义,这里要着重说明一点的是:千万不要把3.3V以上的电压链接到树莓派的引脚上,千万不要把3.3 ...
java顺序表冒泡排序_冒泡排序就这么简单 - Java3y的个人空间 - OSCHINA - 中文开源技术交流社区...
冒泡排序就这么简单在我大一的时候自学c语言和数据结构,我当时就接触到了冒泡排序(当时使用的是C语言编写的).现在大三了,想要在暑假找到一份实习的工作,又要回顾一下数据结构与算法的知识点了. 排序对我 ...
java拆分任意五位数_五位数拆分出各位 - osc_foo7glsg的个人空间 - OSCHINA - 中文开源技术交流社区...
5.输入一个五位数,输出一个反转的五位数输入->12345 输出->54321 //这是五位数字拆分方法. System.out.println("请输入五位数的数字:&quo ...
ie对java的设置字体_关于IE6幽灵字体 - JavaSwing的个人空间 - OSCHINA - 中文开源技术交流社区...
前言:今天做项目的时候在IE6下出现了这样的一种现像,这种情况只在IE6下出现,最后在网友的帮助下这个问题最终得到了解决.所以马上作了下笔记! 情况如下图: 我在网上找了点资料出现IE6下幽灵字体的情 ...
java 全排列非递归算法_全排列的非递归算法 - osc_ivkc73ze的个人空间 - OSCHINA - 中文开源技术交流社区...
1.全排列的定义和公式: 从n个数中选取m(m<=n)个数按照一定的顺序进行排成一个列,叫作从n个元素中取m个元素的一个排列.由排列的定义,显然不同的顺序是一个不同的排列.从n个元素中取m个元素 ...
Java实现数组列项相加_裂项求和法 - osc_rkun22vq的个人空间 - OSCHINA - 中文开源技术交流社区...
常用公式常用式:$\cfrac{1}{n(n+1)}=\cfrac{1}{n}-\cfrac{1}{n+1}$:推广式:$\cfrac{1}{n(n+k)}=\cfrac{1}{k}(\cfrac{ ...
java 滚动加载_滚动加载 - java-苦苦甜甜的个人空间 - OSCHINA - 中文开源技术交流社区...
html代码如下: 滚动条距离底部 #parse("front/common/include.html") $(function () { var i = 4; $(window) ...
java生成xml文件head,生成XML文件 - Glucose的个人空间 - OSCHINA - 中文开源技术交流社区...
参照网上这篇博客所写,在此表示感谢 package com.qiux.demo; import java.io.FileOutputStream; import java.io.IOException ...
创世神曲java倒闭了_javaIO基础 - 倒闭坑人走世界的个人空间 - OSCHINA - 中文开源技术交流社区...
流是什么简单的说:流是字节从源到目的地运行的轨迹. 次序是有意义的,字节会按照次序进行传递. 在java.io包中,有一些流是结点流,即它们可以从一个特定的地方读写. 列如磁盘或者一块内存.其它流称 ...

java金蝉素数_回文素数 - 寂寞暴走伤的个人空间 - OSCHINA - 中文开源技术交流社区...

java金蝉素数_回文素数 - 寂寞暴走伤的个人空间 - OSCHINA - 中文开源技术交流社区...相关推荐

最新文章

热门文章