【python】算法设计:回文素数

这篇具有很好参考价值的文章主要介绍了【python】算法设计:回文素数。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

算法描述:
回文素数是指一个数既是素数又是回文数。例如,131,既是素数又是回文数。用户输入一个正整数n,请你在一行内输入从小到大排列的前n个回文素数,数字后面用一个空格进行分隔。
输入格式:输入一个正整数
输出格式:符合要求的回文素数
def is_prime(n):
    """定义判断素数的函数,传入一个整数n,判定n是否为素数,n为素数返回True,否则返回False"""
    if n<2:  #0和1以及负数都不是素数
        return False #False为假,代表不是素数
    for i in range(2,n):  #遍历从2到n-1的数字
        if n%i==0: #当存在能被整数整除的数时,不是素数
            return False  #False为假,代表n不是素数
    else:   #与for子句匹配,i==2时也进入此语句块
        return True  #True为真,代表n是素数


#函数与主程序之间一般用2个空行分隔
#主程序接受一个整数输入,在一行内输出小于这个整数的所有素数
def palingrome(my_string):
    """接受一个字符串参数,判定字符串是否是回文数,返回布尔值"""
    if my_string==my_string[::-1]:
        return True
    else:
        return False


#逻辑运算短路效应,左边能够计算结果时,右边将被忽视,节约计算量,把计算量大的放在逻辑符号右边
if __name__ == '__main__':
    num = int(input())
    for n in range(2,num): #n是整数
        if palingrome(str(n)) and is_prime(n): #参数为字符串,str(n)
           print(n,end=' ')

文章来源地址https://www.toymoban.com/news/detail-535390.html

到了这里,关于【python】算法设计:回文素数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Miller-Rabin大素数判断算法的原理及其实现

    一、摘要         大数素性检测一直是数论界、密码学界等经久不衰的研究方向,实现大数素性检测的算法也在不断地被改进。目前已经出现了很多大数素性检测的算法,而Miller-Rabin算法在其中显得十分耀眼。本文调研了常见的大素数判断算法,并详细介绍了Miller-Rabin大

    2024年02月09日
    浏览(39)
  • 算法通关村十三关 | 辗转相除法、素数和丑数

            辗转相除法又称欧几里得算法,求两个数的最大公因数,希腊数学家喜欢用图形来处理问题,于是 将要求最大公约数问题转化为,以两个数字构成矩形,寻找可以铺满整个矩形的最大正方形的边长问题。 例如8和12的最大公因数是4,记作gcd(8,12)=4,辗转相除法的规则

    2024年02月09日
    浏览(47)
  • Python学习37:素数问题(python123)

    描述 ‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬ 素数或称质数

    2024年02月05日
    浏览(47)
  • 验证回文串——算法思路

    题目链接:125. 验证回文串 - 力扣(LeetCode)         主要是将大写字母转换成小写(将字母异或32即可转换大小),并将数字也存入数组,除去其他字符。反转是通过list反相输入再比较实现的。 测试用例: 运行结果:  两个字符串的内容:   

    2024年03月27日
    浏览(36)
  • 【算法沉淀】最长回文子串

     🎉🎉欢迎光临🎉🎉 🏅我是苏泽,一位对技术充满热情的探索者和分享者。🚀🚀 🌟特别推荐给大家我的最新专栏 《数据结构与算法:初学者入门指南》📘📘 希望能和大家一起学习!共同进步! 这是苏泽的个人主页可以看到我其他的内容哦👇👇 努力的苏泽 http://su

    2024年03月12日
    浏览(46)
  • Python快速判断素数方法

    不废话,上代码: 传统的判断素数函数如下: 运行两个函数判断素数,得到其运行时间分别如下: number IsPrime IsPrime1 3 9.5367431640625e-07 8.58306884765625e-06 4 1.1920928955078125e-06 3.0994415283203125e-06 5 2.384185791015625e-06 1.430511474609375e-06 7 1.6689300537109375e-06 1.1920928955078125e-06 100 7.1525573730468

    2023年04月09日
    浏览(38)
  • Leetcode算法系列| 9. 回文数

    给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如,121 是回文,而 123 不是。 示例1: 示例 2: 示例3: 提示: 2^31 = x = 2^31 - 1 映入脑海的第一个想法是将数字转换为字符串,并

    2024年02月03日
    浏览(40)
  • Python作业题——“素数问题”

    目录 一、题目描述 1、输入格式 2、输出格式 二、代码解析 1、全部代码 2、代码详解 三、源代码奉上 编写一个能进行素数判定的小程序。 判定用户输入的一个正整数 n 是否为素数。 将素数的判定代码定义为一个函数,接受用户输入的正整数 n ,返回 n 是否是素数, n 为素

    2024年02月03日
    浏览(40)
  • 4.3python素数及运用

    第1关 素数判定 本关任务:编写一个能进行素数判定的小程序。 第2关 输出N以内的所有素数 本关任务:编写一个能输出N以内的所有素数的小程序。 输入格式输入一个正整数 输出格式在同一行中从小到大依次输出不大于 n 的全部素数,每个数字后面一个空格。 测试输入:

    2024年04月26日
    浏览(42)
  • python-求1~100的素数

    首先,什么是 素数 ? 素数又叫质数,质数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。 例如:3只能被1和3整除,除此之外不能再被其他数字整除,那么3就是质数。 那么也就可以得出 设x为1~100的随机一个数 设y为2到随机出的数 条件当x%y==0为

    2024年02月12日
    浏览(25)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包