【USACO】回文质数

最新推荐文章于 2025-01-30 23:05:35 发布
转载 最新推荐文章于 2025-01-30 23:05:35 发布 · 223 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/qilinart/articles/3020742.html

题目描述

因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;

输入

第 1 行: 二个整数 a 和 b .

输出

输出一个回文质数的列表，一行一个。

样例输入

5 500

样例输出

5 7 11 101 131 151 181 191 313 353 373 383

提示

 

来源

[ 提交][ 状态][ 讨论版]

转载于:https://www.cnblogs.com/qilinart/articles/3020742.html

Problem 1: 回文素数
abc73637的博客
05-23 789
Problem E: 回文素数 Description 定义一个类SpecialPrime，只有一个静态成员函数 bool judge(int value) 用于判断value是否是一个回文素数。所谓回文素数是指一个数既是回文数又是素数。 Input 输入两个数m和n，0<m<n。 Output 区间[m,n]内的所有回文素数。 Sample Input 2 1000 Sample Output 2 3 5 7 11 101 131 151 181 191 313 353 373 383 727
【洛谷】P1217 [USACO1.5] 回文质数（AC详解）
身外满风月，姑娘桃花映面
12-07 2874
C++ 思路详解
USACO 回文质数
MasonChen的专栏
03-23 850
开始用暴力搜索写的，提交超时，上网看了一下别人的代码，有一种思想是先计#include #include using namespace std; int zhishu(int a)//这个函数用来判断质数 { int i; int end=sqrt((double)a); for(i=2;i<=end;i++) { if(a%i==0)
回文质数 USACO
weixin_34268610的博客
02-04 142
时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold 题目描述Description 因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数.写一个程序来找出范围[a,b](5<=a<b<=100,000,000)间的所有回文质数; 因为 151 既是一个质数又是一...
回文质数 USACO
whd_wanghaoda的博客
10-07 138
题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 二个整数 a 和 b . 输出格式 输出一个回文质数的列表，一行一个。 输入样例复制 5 500 输出样例复制 5 7 11 101 131 151 181 191 313 353 373 383 算法解析 先构造回文数组（也可以直接打表，但我认为考试..
usaco回文质数
zhhx2001的博客
05-01 1021
首先看个定理： 1：质数肯定比回文数要少，所以先判断质数 2： 首先我们可以证明，任何一个偶数位数的回文数都不是质数（除11外） 两位回文数：都是11的倍数，故除11外无质数 四位回文数：设其个位数、千位数为a，十位数、百位数为b，则：原数=a*1001+b*110=91*11*a+10*11*b=(91*a+10*b)*11,故也为11的倍数，不为质数
P1217 USACO1.5 回文质数 Prime Palindromes
06-10
P1217 [USACO1.5] 回文质数 Prime Palindromes
P1217 [USACO1.5]回文质数 Prime Palindromes-C++编程解析-函数
xingzhe_666的博客
10-12 575
解题思路： 题目是让我们去求一个闭区间内的回文质数，我们要求的数满足两个条件：第一个条件，是回文。即从左往右读和从右往左读是一样的。第二个条件是质数。因此，在闭区间范围内，偶数全部不满足条件。因此，我们需要处理的数据缩小为原闭区间数据个数的一半。偶数位数不存在回文质数。比如，四位的回文数xyyx=1000x+100y+10y+x=1001x+110y，通过分析，该数一定能被11整除，其他同理...
每日一题洛谷P1217 [USACO1.5] 回文质数 Prime Palindromes c++
最新发布
2401_88089822的博客
01-30 469
作者实测先一后二AC6个，先二后一AC9个。想要最后一个AC的话要用到一种筛选质数的算法，欧拉筛（线性筛）和埃氏筛都可以。其实作者两个都知道，但是都不会写。于是写了一个简略版的欧拉筛（就是for中的第一个if语句）。大意是在判断回文数时先把一些明显不符合题意的数字直接跳过，作者跳过了2、3、5的倍数。整个代码的思路是：1、初步筛选出符合条件的数；此题可以分为两个步骤，一、判断质数，二、判断回文数。显然，先判断回文数会快很多。
[USACO1.5] 回文质数 Prime Palindromes
pleasantgoat17的博客
02-28 673
因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围ab5≤ab≤100000000（一亿）间的所有回文质数。
1.5.2 Prime Palindromes 回文质数
Akatsuki
11-14 545
Akatsuki
【USACO 1.5.2】回文质数
Gregory99174的博客
06-13 292
【题目描述】 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 【格式】 INPUT FORMAT: (file pprime.in) 第 1 行: 二个整数 a 和 b . OUTPUT FOR...
USACO 1.5.2 Prime Palindromes 回文质数
u011422119的专栏
07-25 792
Description 因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5 Input 第 1 行: 二个整数 a 和 b Output 输出一个回文质数的列表，一行一个。 Sample Input 5 500 Sample Output 5 7 11 101 131 151 181
[USACO1.5]回文质数 Prime Palindromes
Mininda
11-22 470
易证偶数位的回文素数只有11，其他的都为11的倍数。所以可以打个10^7素数表，然后逐个判断是否为回文数即可。
YTU.1419: 1.5.2 Prime Palindromes 回文质数
越努力，越幸运！！！
10-17 572
1419: 1.5.2 Prime Palindromes 回文质数 时间限制: 1 Sec  内存限制: 64 MB 提交: 99  解决: 20 [提交][状态][讨论版] 题目描述 因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 输入 第 1 行: 二个整数 a 和 b
SDUSTOJ2210 Problem H: 回文素数
MrLeeSour的博客
06-17 465
Description 定义一个类SpecialPrime，只有一个静态成员函数 bool judge(int value) 用于判断value是否是一个回文素数。所谓回文素数是指一个数既是回文数又是素数。 Input 输入两个数m和n，0<m<n。 Output 区间[m,n]内的所有回文素数。 Sample Input 2 1000 Sample Output 2 3 5 7 11 101 131 151 181 191 313 353 373 383 727 757 78
1.5.2 Prime Palindromes 回文质数(构造回文)
Allen的博客
09-18 516
Description 因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 &lt;= a &lt; b &lt;= 100,000,000)间的所有回文质数; Input 第 1 行: 二个整数 a 和 b Output 输出一个回文质数的列表，一行一个。 Sample Input 5 500 ...
p1217 [usaco1.5] 回文质数
01-21
### USACO 1.5 回文质数 Problem Solution #### 题目概述 给定一个整数范围，找出该范围内所有的既是回文又是质数的数字并输出。 #### 方法一：素数筛法结合回文判断 此方法先通过埃拉托斯特尼筛法预处理一定范围...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值