1. 回文素数

解题思路：先逐个判断这区间的数是否为素数，在将int型数字转为字符串，借助stra[::-1] 将字符串反转，再判断反转前后的字符串是否一致，一致则count+=1。
此处的核心在于如何判断一个数是否为素数：

判断是否为素数的方法来自以下链接
https://blog.csdn.net/afei__/article/details/80638460

我们继续分析，其实质数还有一个特点，就是它总是等于 6x-1 或者 6x+1，其中 x 是大于等于1的自然数。

如何论证这个结论呢，其实不难。首先 6x 肯定不是质数，因为它能被 6 整除；其次 6x+2 肯定也不是质数，因为它还能被2整除；依次类推，6x+3 肯定能被 3 整除；6x+4 肯定能被 2 整除。那么，就只有 6x+1 和 6x+5 (即等同于6x-1) 可能是质数了。所以循环的步长可以设为 6，然后每次只判断 6 两侧的数即可。

import sys
import math
def isPrime(num):if num==1:  # 1  不是素数return Falseif num<=3:return Trueelif num%6!=1 and num%6!=5:return Falseelse:temp=int(math.sqrt(num))+1for i in range(5,temp,6):if num%i==0 or num%(i+2)==0:return Falsereturn Truea,b=sys.stdin.readline().strip().split()
a=int(a)
b=int(b)
count=0
if a==b:if isPrime(a):stra=str(a)strb=stra[::-1]if stra==strb:count+=1
else:for num in range(a,b+1):if isPrime(num):stra=str(num)strb=stra[::-1]if stra==strb:count+=1
print(count)

2. 回

Day7 牛客回文素数相关推荐

python描述回文素数_回文素数-随心随性无为而为-51CTO博客
问题描述: 所谓回文素数是指,对一个整数n从左向右和从右向左读结果值相同且是素数,即称为回文素数. 求不超过1000的回文素数. 我的代码:import math def prime(m): coun ...
Python-打印指定范围内的全部回文素数（高教社，《Python编程基础及应用》习题8-7） (10分) 回文素数是指一个数既是素数又是回文数，例如131既是素数又是回文数。
前言 PTA程序设计类教学平台-Python作业题目: 回文素数是指一个数既是素数又是回文数,例如131既是素数又是回文数.请实现下述两个函数,帮助测试程序完成如下功能:从键盘输入正整数N, 打印从 ...
Java黑皮书课后题第6章：**6.27（反素数）反素数（反转拼写的素数）是指一个非回文素数，将其反转之后也是一个素数。编写程序，显示前100个反素数，每行显示10个，并且数字间用空格隔开
6.27(反素数)反素数(反转拼写的素数)是指一个非回文素数,将其反转之后也是一个素数.编写程序,显示前100个反素数,每行显示10个,并且数字间用空格隔开题目题目描述破题代码题目题目描述 ...
Java黑皮书课后题第6章：**6.26（回文素数）回文素数是指一个数同时为素数和回文数。编程程序，显示前100个回文素数，每行显示10个数，数字中间用一个空格隔开
6.26(回文素数)回文素数是指一个数同时为素数和回文数.编程程序,显示前100个回文素数,每行显示10个数,数字中间用一个空格隔开题目描述与运行示例代码题目描述与运行示例 6.26(回文素数) ...
Python对区间内回文素数的判断
from math import sqrtm,n = input().split() m = int(m) n = int(n) print("{}到{}之间的素数有:".form ...
leetcode —— 866. 回文素数
求出大于或等于 N 的最小回文素数. 回顾一下,如果一个数大于 1,且其因数只有 1 和它自身,那么这个数是素数. 例如,2,3,5,7,11 以及 13 是素数. 回顾一下,如果一个数从左往右读与从 ...
判断并输出打印前一百个回文素数，每行10个
//eg:131 757像这样是回文素数 #include<iostream> #include<iomanip> / ...
NUC1214 回文素数
回文素数时间限制: 1000ms 内存限制: 65536KB 问题描述 151 是一个回文素数,因为它既是一个素数又是回文数(回文数是指一个数从左到右和从右到左读的结果一样). 试写一个程序 ...
Bailian3247 回文素数【素数＋回文】（POJ NOI0113-11）
问题链接:POJ NOI0113-11 回文素数. 回文素数总时间限制: 5000ms 内存限制: 65536kB 描述一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121, ...

Day7 牛客回文素数

Day7 牛客回文素数

1. 回文素数

2. 回

Day7 牛客回文素数相关推荐

最新文章

热门文章

Day7 牛客 回文素数

Day7 牛客 回文素数

1. 回文素数

2. 回

Day7 牛客 回文素数相关推荐

最新文章

热门文章

Day7 牛客回文素数

Day7 牛客回文素数

Day7 牛客回文素数相关推荐