NUC1214 回文素数【回文+素数】

回文素数

时间限制: 1000ms 内存限制: 65536KB

问题描述

151 是一个回文素数,因为它既是一个素数又是回文数(回文数是指一个数从左到右和从右到左读的结果一样).

试写一个程序计算区间 [ a , b ] 内的所有回文素数.( 5 <= a < b <= 100,000,000 )

输入描述

只有一组测试数据: a b

输出描述

输出[a,b]区间内所有回文素数,每个数占一行

样例输入

5 500

样例输出

问题分析：

这个题与HDU1431是同一个题，程序直接拿过来用就可以了。

程序说明：

参见链接博文。

参考链接：HDU1431 素数回文

AC的C++程序如下：

/* HDU1431 HIT1004 回文素数 */  #include <iostream>
#include <math.h>
#include <stdio.h>  using namespace std;  #define MAXN 9989899  bool isprime[MAXN+1];
int prime[800];
int count;  // 函数功能：判断n是否为回文数
// 参数n：需要判断是否为回文数的数
bool isPalindrome(int n)
{  int temp1 = n, temp2 = 0;  while(n > 0) {  temp2 = temp2 * 10 + n % 10;  n /= 10;  }  return temp1 == temp2;
}  // Eratosthenes筛选法，包含回文数判断
void sieveofe(bool isprime[], int prime[], int n, int &count)
{  int i, j;  count = 0;  isprime[0] = false;  isprime[1] = false;  isprime[2] = true;  // 初始化  for(i=3; i<=n; i++) {  isprime[i++] = true;  isprime[i] = false;  }  int max = sqrt(n);  for(i=3; i<=max; i++){  if(isprime[i]) {  for(j=i+i; j < n; j+=i)    //进行筛选  isprime[j] = false;  }  }  // 将回文素数放数组prime中，在这里判断是否是回文数  prime[0] = 2;  j = 1;  for(i=3; i<=n; i+=2)  if(isprime[i] && isPalindrome(i))  prime[j++] = i;  count = j;
}  int main()
{  sieveofe(isprime, prime, MAXN, count);  int a, b;  while(~scanf("%d%d",&a,&b)) {  for(int i=1; i<count; i++) {  if(prime[i] < a)  continue;  if(prime[i] > b)  break;  printf("%d\n", prime[i]);  }  printf("\n");  }  return 0;
}

NUC1214 回文素数【回文+素数】相关推荐

hdu1042 java_hdu 1431 素数回文
素数回文 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission ...
Java黑皮书课后题第6章：**6.27（反素数）反素数（反转拼写的素数）是指一个非回文素数，将其反转之后也是一个素数。编写程序，显示前100个反素数，每行显示10个，并且数字间用空格隔开
6.27(反素数)反素数(反转拼写的素数)是指一个非回文素数,将其反转之后也是一个素数.编写程序,显示前100个反素数,每行显示10个,并且数字间用空格隔开题目题目描述破题代码题目题目描述 ...
1.13 编程基础之综合应用 05 素数回文数的个数 python
http://noi.openjudge.cn/ch0113/05/ """ 1.13 编程基础之综合应用 05 素数回文数的个数 http://noi.openjudg ...
信息学奥赛一本通（1408：素数回文数的个数）
1408:素数回文数的个数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14465 通过数: 9201 [题目描述] 求11到n之间(包括n),既是素数 ...
素数回文数的个数（信息学奥赛一本通-T1408）
[题目描述] 求11到n之间(包括n),既是素数又是回文数的整数有多少个. [输入] 一个大于11小于1000的整数n. [输出] 11到n之间的素数回文数个数. [输入样例] 23 [输出样例] 1 ...
信息学奥赛C++语言：素数回文数的个数
[题目描述] 求11到n之间(包括n),既是素数又是回文数的整数有多少个. [输入] 一个大于11小于1000的整数n. [输出] 11到n之间的素数回文数个数. [输入样例] 23 [输出样例] 1 ...
Bailian2928 POJ NOI0113-05 素数回文数的个数【数论】
问题链接:POJ NOI0113-05 素数回文数的个数. 原题出处:Bailian2928 素数回文数的个数. 总时间限制: 1000ms 内存限制: 65536kB 描述求11到n之间(包括n) ...
HDU - 1431 素数回文 [ 学到了 ]
Problem Description xiaoou33对既是素数又是回文的数特别感兴趣.比如说151既是素数又是个回文.现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 ...
问题1053：素数回文
素数回文描述 xiaoou33对既是素数又是回文的数特别感兴趣.比如说151既是素数又是个回文.现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件 ...
素数回文（打表到文件里面）
素数回文 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...

NUC1214 回文素数【回文+素数】

NUC1214 回文素数【回文+素数】相关推荐

最新文章

热门文章