P1217(洛谷)

最新推荐文章于 2023-05-14 20:38:02 发布

一指键写丶

最新推荐文章于 2023-05-14 20:38:02 发布

阅读量220

点赞数 1

分类专栏：算法文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/weixin_45903533/article/details/123217027

版权

回文质数

在这里插入图片描述

做题仔细看说明提示，可以带来灵感，这篇文章小编先Mark一下.

回文求解

public static boolean IsHuiwen(int x) {
   
		if (x < 0 || (x % 10 == 0 && x != 0))
	        return false;
		
	    int j = 0;
	    while (x > j) {
   
	        j = j * 10 + x % 10;   //从低位反转
	        x = (int

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

一指键写丶

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
P1217(洛谷)

回文质数
复制链接

扫一扫

专栏目录

洛谷P1217 [USACO1.5]回文质数 Prime Palindromes（思路+代码详解）Python实现

Kxiansheng111的博客

04-22

687

洛谷P1217 [USACO1.5]回文质数 Prime Palindromes（思路+代码详解）Python实现

【洛谷】P1217 回文质数

数学、算法爱好者的博客

12-19

554

题目地址： https://www.luogu.com.cn/problem/P1217 题目描述：因为151151151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151151151是回文质数。写一个程序来找出范围[a,b](5≤a<b≤100,000,000)[a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)（一亿）间的所有回文质数。输入格式：第111行：二个整数aaa和bbb。输出格式：

参与评论您还未登录，请先登录后发表或查看评论

【洛谷】P1217 [USACO1.5]回文质数 Prime Palindromes

karshey的博客

01-26

545

做这道题十分曲折。此题有多种做法： 1、从a到b判断是否是质数且是回文数：我的做法。 2、创造回文数（正如Hint里的代码）：太牛了的创造做法 3、打表：惊呆我的打表做法我的过程： 1、先判断是否回文（回文好判断，耗时少）——判断是否质数。 2、做到最后发现最后一个测试点过不去，于是在别人的博客里得知了最后一个测试数据，直接特判（从打表得来的思路）要注意： 1、此题非常容易TLE，故想要减少时间，就要将容易判断的、判断时间短的放前面。（如先判断回文） 2、关于质数：偶数位数的都不是质数（11除外...

洛谷题解 P1217 【[USACO1.5]回文质数 Prime Palindromes】

weixin_44145762的博客

04-03

554

尝试了几种做法要么TLE要么MLE，可以说对于我这个刚入门的蒟蒻来说劝退力度可以说是非常的大一开始想着把素数打表，所以写出了以下代码，结果很不如意，直接爆内存了 #include <bits/stdc++.h> using namespace std; const int N = 1e8+5; int a[N] ; void db() { int m; memset(...

洛谷P1217 回文质数

M644695965的博客

08-03

883

08-26

08-12

洛谷P1422解答（C++）请勿在未经授权的情况下上传任何涉及著作权侵权的资源，除非该资源完全由您个人创作

洛谷P1028.cpp

03-21

洛谷P1028.cpp

洛谷P4035参考源码

01-11

思路1（洛谷题解）设n维球体为α，其半径为r（注意，这是一个设而不求。），其球心X的坐标为(x_1,x_2,…,x_n )。∀A_1,A_2,…,A_(n+1)∈α，点A_i (1≤i≤n+1)坐标为(a_((i,1) ),a_((i,2) ),…,a_((i,n) ) )。由n维...

洛谷 P1164 小A点菜讲解PPT

03-12

洛谷 P1164 小A点菜讲解PPT 本资源是关于洛谷 P1164 题目的讲解PPT，题目名称为小A点菜，通过对题目的分析和解决方法的讲解，帮助学习者更好地理解和掌握该题目的解决思路和方法。知识点一：01背包问题在本题目...

洛谷:P1217 [USACO1.5]回文质数 Prime Palindromes---(4)

IDApprentice的博客

02-15

344

本题耗时(5h32min+) 这道题属实让小卓同学很难受,在两位大佬的帮助下最后才AC了doge,感谢fcz和ysj两位好兄弟注意点: 第一: 应该按照提示信息那样,先判断回文再判断素数(小卓第一次就是反过来,结果直接 44分) 第二: 题目给的范围是 1e+08 但是实际出现的最后一个答案是 9989899(这个结果通过打表法得出的是fcz兄弟指点小卓同学的 ) 也就是说会出现浪费多余的时间(就是这个地方卡小卓我了5个小时哦!!!!! 因为我不想按照提示那个方法去处理就想着自己的思路去解决

洛谷P1217-回文质数 Prime Palindromes

Johnor的博客

05-14

647

这个题目我做出来了但是超时了，时间复杂度有点高，主要是因为我用了大量的循环，所以我这个是比较暴力的解法，下面我分析我的暴力代码。然后是判断质数，众所周知素数是只有1和它自身以外的数都不能整除的数。首先是判断回文数的函数。

洛谷P1217 [USACO1.5]回文质数 Prime Palindromes

Pasxsenger

08-29

144

题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b . 输出格式输出一个回文质数的列表，一行一个。输入输出样例输入 #1 5 500 输出 #1 5 7 11...

洛谷P1217不正经题解

bameiyannai233833的博客

08-29

187

这道题很多人只有我第一时间想到了枚举然后又放弃了因为要超时嘛，这很显然，数据已经到了100000000。但是不用怕，服务器没时间，我们时间多! 服务器不干的事，我们自己干！！枚举走起！！由于只有奇数位回文数中的奇数才有可能是质数，故只枚举1，3，5，7位的回文数（注意特殊值 11 ） #include<cstdio> #include<iostream&g...

洛谷P1217 回文质数 Prime Palindromes

Nick12138_2017的博客

04-19

469

题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 输入输出格式输入格式：第 1 行: 二个整数 a 和 b . 输出格式：输出一个回文质数的列表，一行一个。输入输出样例输入样例#1：...

洛谷P1217

SuzumiyaSAMA的博客

05-11

731

题目原题地址题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 输入输出格式输入格式：第 1 行: 二个整数 a 和 b . 输出格式：输出一个回文质数的列表，一行一个。输入输出样...

洛谷 P1217

qq670471201的博客

07-31

1250

题目链接如下https://www.luogu.org/problemnew/show/P1217 找出a到b 是回文数并且是素数的数。这还不简单前两天刚学的线性筛素数。卡卡卡卡一顿猛敲。最后一个测试点TLE了。我无语了。。。。。。。改吧。自古评论区里出人才。判断素数也有几个小结论。如下： 1.偶数位数回文数（除11）必定不是质数（自行百度），所以只要运行到100000...

洛谷P1217[USACO1.5]回文质数

qq_60656035的博客

02-09

652

原题链接 [USACO1.5]回文质数 Prime Palindromes - 洛谷https://www.luogu.com.cn/problem/P1217题解题目提示：找出所有的回文数再判断它们是不是质数（素数）. 注意特判： 1.题目给出的范围是：5<=l,r<=1,0000,0000.所以1位的回文质数只有5和7； 2.2位的回文质数只有11；（某不知名结论有偶数位的回文数都不是质数，除了2位的11是回文质数，其他的偶数位都可以跳过） 3.9位的数只有100000000，

洛谷习题P1217回文质数

一入代码深似海

05-17

285

前前后后修改六两个半小时其实算不上难 ac代码 #include<bits/stdc++.h> using namespace std; //根据题目的回文数定义，易知在100以内，回文质数只有5 7 11 //所以生成回文数从三位开始 int Num[800]; int step=3; int flag(int temp){//判断素数，素数返回这个数 int t=0;...

洛谷P1217java

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交