【USACO】回文质数

最新推荐文章于 2024-12-02 22:19:14 发布

转载最新推荐文章于 2024-12-02 22:19:14 发布 · 224 阅读

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

提示

来源

USACO

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

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30920513

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

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

USACO 1.5.2 Prime Palindromes 回文质数

u011422119的专栏

07-25

793

Description 因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5 Input 第 1 行: 二个整数 a 和 b Output 输出一个回文质数的列表，一行一个。 Sample Input 5 500 Sample Output 5 7 11 101 131 151 181

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

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

1023

首先看个定理： 1：质数肯定比回文数要少，所以先判断质数 2：首先我们可以证明，任何一个偶数位数的回文数都不是质数（除11外）两位回文数：都是11的倍数，故除11外无质数四位回文数：设其个位数、千位数为a，十位数、百位数为b，则：原数=a*1001+b*110=91*11*a+10*11*b=(91*a+10*b)*11,故也为11的倍数，不为质数

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...

[USACO1.5]回文质数 Prime Palindromes

Mininda

11-22

470

易证偶数位的回文素数只有11，其他的都为11的倍数。所以可以打个10^7素数表，然后逐个判断是否为回文数即可。

YTU.1419: 1.5.2 Prime Palindromes 回文质数

越努力，越幸运！！！

10-17

573

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 <= a < b <= 100,000,000)间的所有回文质数; Input 第 1 行: 二个整数 a 和 b Output 输出一个回文质数的列表，一行一个。 Sample Input 5 500 ...

[USACO1.5] 回文质数 Prime Palindromes

yuyanjingtao的博客

12-02

2065

[USACO1.5] 回文质数 Prime Palindromes

USACO 1.5 回文质数

chrisblogtk的博客

04-08

408

Description 　　因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。　　写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数; Input 第 1 行: 二个整数 a 和 b . Output 输出一个回文质数的列表，一行一个。 Sample Input 5 500

USACO 回文素数

某科学的程序员

07-29

740

输出既是回文数，又是素数

p1217 [usaco1.5] 回文质数

最新发布

01-21

### USACO 1.5 回文质数 Problem Solution #### 题目概述给定一个整数范围，找出该范围内所有的既是回文又是质数的数字并输出。 #### 方法一：素数筛法结合回文判断此方法先通过埃拉托斯特尼筛法预处理一定范围内的所有质数，再逐一验证这些质数是否为回文数[^1]。 ```cpp #include <iostream> #include <vector> using namespace std; bool isPalindrome(int n) { string str = to_string(n); int len = str.length(); for (int i = 0; i < len / 2; ++i) if (str[i] != str[len - 1 - i]) return false; return true; } const int MAXN = 1e6 + 5; vector<int> primes; void sieve() { vector<bool> prime(MAXN, true); for (long long p = 2; p * p < MAXN; ++p) if (prime[p]) for (long long multiple = p * p; multiple < MAXN; multiple += p) prime[multiple] = false; for (int p = 2; p < MAXN; ++p) if (prime[p] && isPalindrome(p)) primes.push_back(p); } ``` 上述代码实现了对指定区间内所有满足条件的数值进行筛选的功能。首先定义了一个辅助函数`isPalindrome()`用于检测某个正整数n是不是回文结构；接着利用布尔数组标记合数位置完成初步过滤工作，在此基础上进一步挑选出符合条件的目标对象加入到最终的结果列表当中去。 #### 方法二：直接构造特定长度的回文序列考虑到题目特殊性质（即所求解必然是奇位数且回文），可以尝试按照固定模式构建候选集，之后仅需检验其可除性即可确认是否属于目标集合成员之一[^3]。 ```cpp for (int d1 = 1; d1 <= 9; d1 += 2) { // 奇数才可能是素数 for (int d2 = 0; d2 <= 9; ++d2) { for (int d3 = 0; d3 <= 9; ++d3) { int palindrome = 10000*d1 + 1000*d2 + 100*d3 + 10*d2 + d1; bool flag = true; for (int j = 2; j*j <= palindrome; ++j) if (palindrome % j == 0){ flag = false; break; } if(flag) cout << palindrome << endl; } } } ``` 这段程序片段展示了如何基于三位模板生成五位长的可能答案，并对其进行简单的因式分解测试来决定保留与否的操作逻辑。