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;
}

转载于:https://www.cnblogs.com/tigerisland/p/7563881.html

NUC1214 回文素数相关推荐

NUC1214 回文素数【回文+素数】
回文素数时间限制: 1000ms 内存限制: 65536KB 问题描述 151 是一个回文素数,因为它既是一个素数又是回文数(回文数是指一个数从左到右和从右到左读的结果一样). 试写一个程序 ...
Java黑皮书课后题第6章：**6.27（反素数）反素数（反转拼写的素数）是指一个非回文素数，将其反转之后也是一个素数。编写程序，显示前100个反素数，每行显示10个，并且数字间用空格隔开
6.27(反素数)反素数(反转拼写的素数)是指一个非回文素数,将其反转之后也是一个素数.编写程序,显示前100个反素数,每行显示10个,并且数字间用空格隔开题目题目描述破题代码题目题目描述 ...
Java黑皮书课后题第6章：**6.26（回文素数）回文素数是指一个数同时为素数和回文数。编程程序，显示前100个回文素数，每行显示10个数，数字中间用一个空格隔开
6.26(回文素数)回文素数是指一个数同时为素数和回文数.编程程序,显示前100个回文素数,每行显示10个数,数字中间用一个空格隔开题目描述与运行示例代码题目描述与运行示例 6.26(回文素数) ...
Python对区间内回文素数的判断
from math import sqrtm,n = input().split() m = int(m) n = int(n) print("{}到{}之间的素数有:".form ...
leetcode —— 866. 回文素数
求出大于或等于 N 的最小回文素数. 回顾一下,如果一个数大于 1,且其因数只有 1 和它自身,那么这个数是素数. 例如,2,3,5,7,11 以及 13 是素数. 回顾一下,如果一个数从左往右读与从 ...
判断并输出打印前一百个回文素数，每行10个
//eg:131 757像这样是回文素数 #include<iostream> #include<iomanip> / ...
Bailian3247 回文素数【素数＋回文】（POJ NOI0113-11）
问题链接:POJ NOI0113-11 回文素数. 回文素数总时间限制: 5000ms 内存限制: 65536kB 描述一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121, ...
回文素数（杭电OJ，不喜欢这个题）
Problem Description xiaoou33对既是素数又是回文的数特别感兴趣.比如说151既是素数又是个回文.现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 ...
经典编程习题，用Java实现：矩阵转置、最大公约数和最小公倍数、计算自然对数的底e的值、输出1000以内的回文素数、判断两个年份之间的平闰年情况。
经典编程习题,用Java实现 1.矩阵转置 2.最大公约数和最小公倍数 3.计算自然对数的底e的值 4.输出1000以内的回文素数 5.判断两个年份之间的平闰年情况 1.矩阵转置 public cla ...

NUC1214 回文素数

NUC1214 回文素数相关推荐

最新文章

热门文章