python-区间内的真素数(赛氪OJ)

[题目描述]
找出正整数 M 和 N 之间(N 不小于 M)的所有真素数。
真素数的定义:如果一个正整数 P 为素数,且其反序也为素数,那么 P 就为真素数。
例如,11,13 均为真素数,因为 11 的反序还是为 11,13 的反序为 31 也为素数。
输入:
输入两个数 M 和 N,空格间隔。
输出:
按从小到大输出 M 和 N 之间(包括 M 和 N)的真素数,逗号间隔。如果之间没有真素数,则输出 No。
样例输入1
10 35

样例输出1
11,13,17,31

提示:
1≤M≤N≤100000
来源/分类(难度系数:一星)


完整代码展示:
a,b=map(int,input().split())
c=[]
for i in range(a,b+1):
      l=2
      m=int(pow(i,0.5))
      while l<=m:
              if i%l==0:
                  break
             l+=1
      if l>m and i>=2:
          d=list(str(i))
          d.reverse()
          sum=""
          for j in range(0,len(d)):
               sum+=d[j]
          sum=eval(sum)
          x=2
          y=int(pow(sum,0.5))
          while x<=y:
                  if sum%x==0:
                       break
                  x+=1
         if x>y:
              c.append(i)
if len(c)==0:
    print("No")
else:
    for k in range(0,len(c)-1):
          print(c[k],end=",")
    print(c[-1])


代码解释:
a,b=map(int,input().split())
 c=[]                                         
”,让用户输入限定求解区间的两个数值a,b。建立一个空列表c。
for i in range(a,b+1):
        l=2
        m=int(pow(i,0.5))
        while l<=m:
                if i%l==0:
                    break
               l+=1
               ”,根据素数(质数)的定义,遍历a到b区间内的所有数值,查找符合条件的数值。
if l>m and i>=2:
       d=list(str(i))
       d.reverse()
       sum=""
       for j in range(0,len(d)):
             sum+=d[j]
       sum=eval(sum)
       x=2
       y=int(pow(sum,0.5))
       while x<=y:
               if sum%x==0:
                    break
              x+=1
       if x>y:
            c.append(i)
            ”,如果该数值为质数,则将它转换为字符串并储存进列表d中。接着反转列表d,建立一个空字符串sum,让sum从左到右依次连接列表d中所有元素组成新的字符串sum。连接完成后,将新的字符串sum由字符串转换为可计算的数值,并按照质数的定义判断其是否为质数。如果是,则将其添加进列表c中。
if len(c)==0:
      print("No")
 else:
        for k in range(0,len(c)-1):
              print(c[k],end=",")
        print(c[-1])
                          ”,遍历结束后,判断列表c是否为空。如果是,则输出”No”;否则遍历列表c,从左至右依次打印列表c中所有元素,每两个元素之间插入一个逗号(末尾不插入)。


运行效果展示:

d0f21f394501487f86d7cbd637c69cba.jpg

8597bab72dfb427282e1f5804cfb7b06.jpg 

             (声明:以上内容均为原创) 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/47112.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

利用Amazon Rekognition Face Liveness进行人脸活体检测的实践与探索

在人工智能、机器学习技术日渐普及的当下&#xff0c;出海企业都希望能够加快利用人工智能、机器学习技术&#xff0c;从而打造智能产品及其增值服务、为各地区提供本地化和个性化的服务体验及实现自身业务流程智能化。九河云将介绍人脸活体检测解决方案&#xff0c;亚马逊云科…

录频软件大盘点,哪款是你的最爱?

随着网络技术的飞速发展&#xff0c;人们对于录频软件的需求越来越强烈。无论是教育工作者、学生、游戏玩家还是商务人士&#xff0c;一款合适的录频软件都可以为他们提供便利。本文将介绍3款主流的录频软件&#xff0c;以帮助用户了解它们的特点、功能以及操作方法。 录频软件…

c#中的事件

在C#中&#xff0c;事件&#xff08;Events&#xff09;是一种使类或对象能够提供通知的机制。当某个重要事情发生时&#xff08;比如用户点击了一个按钮、数据发生变化等&#xff09;&#xff0c;事件的发布者&#xff08;通常是一个类&#xff09;会通知事件的所有订阅者&…

在Centos上安装MySQL

目录 在Centos上安装MySQL1.确认当前的系统版本2.添加 MySQL Yum 源2.1访问MySQL开发者专区2.2根据当前系统选择对应的发布包2.3补充 3.MySQL的历史发行版本4.安装发布包5.安装MySQL5.1启动MySQL服务器5.2查看服务器状态5.3开机自启动5.4 登入MySQL5.5修改密码 在Centos上安装M…

Spring Data Redis + Redis数据缓存学习笔记

文章目录 1 Redis 入门1.1 简介1.2 Redis服务启动与停止&#xff08;Windows&#xff09;1.2.1 服务启动命令1.2.2 客户端连接命令1.2.3 修改Redis配置文件1.2.4 Redis客户端图形工具 2. Redis数据类型2.1 五种常用数据类型介绍 3. Redis常用命令3.1 字符串操作命令3.2 哈希操作…

Docker-Nvidia(NVIDIA Container Toolkit)

安装NVIDIA Container Toolkit工具&#xff0c;支持docker使用GPU 目录 1.NVIDIA Container Toolkit 安装1.1 nvidia-docker安装1.2 验证1.2.1 验证安装1.2.2 额外补充 1.NVIDIA Container Toolkit 安装 1.1 nvidia-docker安装 NVIDIA/nvidia-docker Installing the NVIDIA …

MySQL 关键字 IN 与 EXISTS 的使用与区别

目录 1. IN & NOT IN1.1 基本使用1.2 工作原理1.2.1 静态值列表的 IN 语句1.2.2 子查询的 IN 语句 1.3 相关优化 2. EXISTS & NOT EXISTS2.1 基本使用2.2 工作原理2.3 相关优化 3. 两者区别 1. IN & NOT IN IN&#xff1a;IN用于判断某个字段的值是否存在于给定的…

SQL Server Query Store Settings (查询存储设置)

参考&#xff1a;Query Store Settings - Erin Stellato 在 SQL Server 2017 中&#xff0c;有九 (9) 个设置与查询存储相关。虽然这些设置记录在sys.database_query_store_options中&#xff0c;但我经常被问到每个设置的值“应该”是多少。我在下面列出了每个设置&am…

AI数字人直播源码解析:灰豚私有化部署背后的技术分析

随着AI数字人技术的应用潜力不断显现&#xff0c;与AI数字人相关的多个项目逐渐成为创业者们的重点关注对象&#xff0c;作为当前AI数字人典型应用场景之一的数字人直播意向人数更是屡创新高&#xff0c;AI数字人直播源码部署的热度也因此不断飙升&#xff0c;与各大数字人源码…

Centos7 安装私有 Gitlab

在 CentOS 7上&#xff0c;下面的命令也会在系统防火墙中打开 HTTP、HTTPS 和 SSH 访问。这是一个可选步骤&#xff0c;如果您打算仅从本地网络访问极狐GitLab&#xff0c;则可以跳过它。 sudo yum install -y curl policycoreutils-python openssh-server perl sudo systemct…

昇思25天学习打卡营第20天|应用实践之RNN实现情感分类

基本介绍 今天的应用实践是RNN实现情感分类&#xff0c;情感分类是自然语言处理中的经典任务&#xff0c;是典型的分类问题。RNN是一种循环神经网络&#xff0c;接收序列数据作为输入。模型训练所采用的数据集是IMDB影评数据集&#xff0c;数据集包含Positive和Negative两类。由…

Weird LCM Operations

我们先观察&#xff0c;有 ⌊ n 6 ⌋ \lfloor \frac{n}{6} \rfloor ⌊6n​⌋&#xff0c;我们如果每次操作三个不同的数&#xff0c;也需要 n 3 \frac{n}{3} 3n​次操作&#xff0c;所以我们考虑只操作一半的序列 跟一半有关的东西大概有&#xff1a;奇偶&#xff0c;前一半后…

数据库基础-进阶

数据库管理&#xff1a; *sql语句 数据库用来增删改查的语句 *** 备份 数据库的数据进行备份 * 主从复制&#xff0c;读写分离&#xff0c;高可用 原理 数据库的概念和相关的语法和规范&#xff1a; 数据库&#xff1a;组织&#xff0c;存储&#xff0c;管理数据的仓库。 数据…

Flutter中的异步操作

在Flutter及其底层语言Dart中&#xff0c;异步操作主要通过以下几种方式实现&#xff1a; Future: Future是Dart的一个核心类&#xff0c;用于表示一个可能在未来某个时间点返回结果的计算。当一个函数执行可能耗时的操作时&#xff08;如网络请求、文件读写等&#xff09;&am…

cpp 强制转换

一、static_cast static_cast 是 C 中的一个类型转换操作符&#xff0c;用于在类的层次结构中进行安全的向上转换&#xff08;从派生类到基类&#xff09;或进行不需要运行时类型检查的转换。它主要用于基本数据类型之间的转换、对象指针或引用的向上转换&#xff08;即从派生…

在Linux上,你可以使用命令行工具来修改计算机的IP地址

在Linux上&#xff0c;你可以使用命令行工具来修改计算机的IP地址。以下是一些常见的方法&#xff1a; 使用ifconfig命令&#xff08;传统方法&#xff09; 查看当前网络接口配置&#xff1a; ifconfig找到你要修改的网络接口&#xff0c;例如eth0。 设置新的IP地址&#xff…

富格林:深思曝光纠正安全误区

富格林指出&#xff0c;在投资市场上&#xff0c;投资者进行任何交易都是以安全盈利为出发点的&#xff0c;伦敦金交易也不例外。投资者在进入市场做单之前可从曝光的骗局中深究亏损原因&#xff0c;总结应对策略预防在交易中遇到类似情况导致亏损。以下是富格林总结曝光的几点…

数据结构第32节 无锁编程

在Java中&#xff0c;无锁编程是一种在多线程环境下避免使用传统锁机制&#xff08;如synchronized关键字或ReentrantLock&#xff09;的技术。这种技术可以提高程序的并发性能&#xff0c;尤其是在高并发场景下&#xff0c;因为它减少了锁的竞争和上下文切换的开销。 数据结构…

【Java】读取超大文件的时候,如何避免出现OOM

读取超大文件的时候&#xff0c;如何避免出现OOM 需求背景如下&#xff1a; 从文件中读取数据并经过业务处理后存储到数据库中&#xff0c;同时避免出现OOM&#xff08;Out of Memory&#xff09; 1、使用分批处理文件数据 将文件数据分批读取&#xff0c;每次只处理一部分数…

深入理解 React 的 useSyncExternalStore Hook

深入理解 React 的 useSyncExternalStore Hook 大家好&#xff0c;今天我们来聊聊 React 18 引入的一个新 Hook&#xff1a;useSyncExternalStore。这个 Hook 主要用于与外部存储同步状态&#xff0c;特别是在需要确保状态一致性的场景下非常有用。本文将深入探讨这个 Hook 的…