洛谷 P1217 [USACO1.5] 回文质数 Prime Palindromes 刷题笔记

P1217 [USACO1.5] 回文质数 Prime Palindromes - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

思路 直接枚举 减枝优化判断

优化1 只有偶数才会是质数 

优化2 回文数的判断次数要优于检查素数 

先判断是否为回文数再检查是否为质数

if( hw(i)&&isprime(i))

这里有关于&&的条件 一但左边函数 为 0 右边函数 不再进行判断 

#include<iostream>
using namespace std;

int isprime(int x){
    for(int i=3;i*i<=x;i+=2){
        if(x%i==0){
            return 0;
        }
    }
    return 1;
    
}
int hw(int x)
{
    int res=0;
    int before=x;
    int t;
    while(x){
        
        t=x%10;
        res=res*10+t;
        x/=10;
    }
     
    if(res==before){
        return 1;
    }else{
        return 0;
    }
}
int main(){
    int a,b;
    cin>>a>>b;
    if(a%2==0){
        a++;
    }

    for(int i=a;i<=b;i+=2){
        
        if( hw(i)&&isprime(i)){
            printf("%d\n",i);
        }
    }
    
    return 0; 
}

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

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

相关文章

工业基础类IFC—开源库汇总

ifc 基础解析库 支持语言 和授权协议&#xff01; namedescriplicenseAdapyAdapy是一个用于结构分析和设计的python库&#xff0c;致力于IFC与各种有限元格式的交互。同时&#xff0c;它还提供一套CAD模型和FEM网格模型的参数化建模框架。GPL-3.0bcfpluginbcfplugin 是一个用…

Springcloud Gateway网关

简介 SpringCloud Gateway是基于WebFlux框架实现的&#xff0c;而WebFlux框架底层则使用了高性能的Reactor模式通信框架Netty。 Spring Cloud Gateway的目标提供统一的路由方式且基于 Filter链的方式提供了网关基本的功能&#xff0c;例如:安全&#xff0c;监控/指标&#xf…

Python的工作日判断库(含调休)——chinese_calendar

chinese_calendar 库使用场景 chinese_calendar 库主要用于处理中国农历和节假日相关的日期计算和判断。以下是一些常见的使用场景&#xff1a; 判断日期是否为工作日&#xff1a;chinese_calendar 提供了 is_workday() 函数&#xff0c;可以判断指定日期是否为工作日&#xf…

lv14 IO模型:阻塞和非阻塞 7

1 五种IO模型------读写外设数据的方式 阻塞: 不能操作就睡觉 非阻塞&#xff1a;不能操作就返回错误(通过轮询即才能实现阻塞的情况 &#xff09; 多路复用&#xff1a;委托中介监控 信号驱动&#xff1a;让内核如果能操作时发信号&#xff0c;在信号处理函数中操作 异步IO&a…

ES6(一部分)未完...

文章目录 ES61.ES6 let声明变量2.ES6 const声明常量3.变量解构赋值3-1解构对象3-2解构数组3-3字符串解构 4.模板字符串5.字符串扩展5-1 include函数5-2 repeat函数&#xff08;重复&#xff09; 6.数值扩展6-1二进制和八进制表示法6-2isFinite 与 isNaN方法6-3islnteger方法6-4…

Vue3+TS+Vite 构建自动导入开发环境

关注⬆️⬆️⬆️⬆️ 专栏后期更新更多前端内容 在一个使用 Vue 3、Vite 和 TypeScript 的项目中,配置 unplugin-auto-import 和 unplugin-vue-components 插件可以极大地提高开发效率,因为它们可以自动导入 Vue 相关的 API 和 Vue 组件,从而减少了手动导入的需要。 文章目…

FPGA UDP协议栈:基于88E1111,支持RGMII、GMII、SGMII三种模式,提供3套工程源码和技术支持

目录 1、前言免责声明 2、相关方案推荐我这里已有的以太网方案本协议栈的 1G-UDP版本本协议栈的 10G-UDP版本本协议栈的 25G-UDP版本1G 千兆网 TCP-->服务器 方案1G 千兆网 TCP-->客户端 方案10G 万兆网 TCP-->服务器客户端 方案 3、该UDP协议栈性能4、详细设计方案设…

SQL常用时间处理函数总结

求两个日期的差值 datediff函数 该函数用来得到两个日期之间的差值&#xff0c;用法如下&#xff1a; datediff(expr1,expr2)当expr1大于expr2时&#xff0c;返回dif1的结果为正数&#xff0c;反之返回dif2的结果为负数. timestampdiff 该函数也是用来得到两个日期之间的差…

Hyperledger Fabric 消息协议

Fabric 中大量采用了 gRPC 消息在不同组件之间进行通信交互&#xff0c;主要包括如下几种情况&#xff1a;客户端访问 Peer 节点&#xff0c;客户端和 Peer 节点访问排序节点&#xff0c;链码容器与 Peer 节点交互&#xff0c;以及多个 Peer 节点之间的 Gossip 交互。 消息结构…

JavaScript中的Date对象和Math对象

Date对象 当我们在JavaScript中需要处理日期和时间时&#xff0c;可以使用内置的Date对象。Date对象提供了一些方法和属性&#xff0c;可以方便地获取、设置和操作日期和时间。 要创建一个Date对象&#xff0c;可以使用new Date()构造函数&#xff0c;并且可以传递参数来指定…

Android 架构 - 模块化

参考文章 谷歌官方指南 一、概念 将大型、复杂问题拆解成一个个小的、简单问题&#xff0c;从而可以做到各个击破。模块化简单讲就是把多功能高耦合的代码逻辑拆散成多个功能单一职责明确的模块。模块指 Android 项目中的 module&#xff0c;通常会包含 Gradle 构建脚本、源代…

前端 PM(Project Manager) 分享

个人经验分享 PM PM( Project Manager ) PM( Product Manager ) 一、什么情况下需要前端担任 PM&#xff1f; 在我之前遇到的项目中&#xff0c;大多数项目的 PM 是由后端/产品经理担任&#xff0c;但也有不少项目的 PM 是由前端担任&#xff0c;一般是按照以下这几种情况划…

【Android Studio】创建第一个APP工程及生成APK安装包

&#x1f31f;博主领域&#xff1a;嵌入式领域&人工智能&软件开发 前言&#xff1a;本文详细介绍创建Android Studio第一个APP工程及打包生成APK安装包。 如下两个博客我记录了第一次创建项目时出现的问题&#xff0c;若你也遇见了同样的问题&#xff0c;可参考&#…

QT上位机开发(会员充值软件)

【 声明&#xff1a;版权所有&#xff0c;欢迎转载&#xff0c;请勿用于商业用途。 联系信箱&#xff1a;feixiaoxing 163.com】 所有的控件当中&#xff0c;除了label、edit、radio、combobox和button之外&#xff0c;另外一个用的比较多的控件就是grid&#xff0c;也可称之为…

数学的雨伞下:理解世界的乐趣

这本书没有一个公式&#xff0c;却讲透了数学的本质&#xff01; 《数学的雨伞下&#xff1a;理解世界的乐趣》。一本足以刷新观念的好书&#xff0c;从超市到对数再到相对论&#xff0c;娓娓道来。对于思维空间也给出了一个更容易理解的角度。 作者&#xff1a;米卡埃尔•洛奈…

服务初心,专业确保——服装采购标书的制作与优化

伴随着时代的发展和经济的繁荣&#xff0c;服装产业迅速崛起&#xff0c;成为了国内外市场中的重要一环。如今&#xff0c;越来越多的企业或机构在进行服装采购时&#xff0c;面临着琳琅满目的供应商选择和复杂的市场环境。为了确保采购的效果和质量&#xff0c;服装采购标书应…

WindowsServer安装mysql最新版

安装 下载相应mysql安装包&#xff1a; MySQL :: Download MySQL Installer 选择不登陆下载 双击运行下载好的mysql-installer-community-*.*.*.msi 进入类型选择页面&#xff0c;本人需要mysql云服务就选择了server only server only&#xff08;服务器&#xff09;&#x…

day11 有效的括号 删除字符串中的所有相邻重复项 逆波兰表达式求值

题目1&#xff1a;20 有效的括号 题目链接&#xff1a;20 有效的括号 题意 判断字符串是否有效&#xff0c;若有效&#xff1a; 1&#xff09;左括号必须用相应的右括号 2&#xff09;左括号的闭合顺序正确 ({)}顺序不正确&#xff0c;应该是&#xff08;{}&#xff09; …

面试题:PO、VO、BO、DTO、POJO 能分清吗?

文章目录 前言一、PO :(persistant object )&#xff0c;持久对象二、VO :(value object) &#xff0c;值对象三、DAO :(Data Access Objects) &#xff0c;数据访问对象接口四、BO :(Business Object)&#xff0c;业务对象层五、DTO Data Transfer Object数据传输对象六、POJO…

如何使用GaussDB创建脱敏策略(MASKING POLICY)

目录 一、前言 二、GaussDB中的脱敏策略 1、数据脱敏的定义 2、创建脱敏策略的语法说明 三、在GaussDB中如何创建数据脱敏策略(示例) 1、创建脱敏策略的一般步骤 2、GaussDB数据库中创建脱敏策略的完整示例 1&#xff09;开启安全策略开关&#xff0c;以初识用户omm登录…