问题 A: 回文质数 Prime Palindromes

问题 A: 回文质数 Prime Palindromes [2*+]

时间限制: 1 Sec  内存限制: 128 MB
 

题目描述

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

Sample Input

　5 500 

Sample Output　

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

Hint

提示：是先生成素数再判断回文，还是先生成回文再判断素数。要考虑清楚，要利用回文的特点。

 

 

#include<stdio.h>
 
#include<math.h>
 
bool c[10000000];
 
int main()
{
 
int k,j,a,b,i;
 
scanf("%d%d",&a,&b);
 
if (b>9999999) b=9999999;
 
for (i=2;i<=int (sqrt(b));i++)
 
   if (!c[i])
 
       for (j=i*i;j<=b;j=j+i)
 
           c[j]=1;
 
for (i=a;i<=b;i++){
 
k=i;j=0;
 
while (k){//将一个数倒序123->321 
 
   j=j*10+k%10;
 
   k=k/10;
 
   }
 
   if ((!c[i])&&(i==j))//j=321与i=123 比较是否相同 判断是否为回文数
 
       printf("%d\n",i);
 
    }
 
    return 0;
 
}

 徐不可说：回文和质素分别打表过不了的

Runtime Error:Segmentation fault

#include<stdio.h>
 
#include<math.h>
 
bool c[10000000];
 
int main()
{
 
int k,j,a,b,i;
 
scanf("%d%d",&a,&b);
 
if (b>9999999) b=9999999;
 
for (i=2;i<=int (sqrt(b));i++)
 
   if (!c[i])
 
       for (j=i*i;j<=b;j=j+i)
 
           c[j]=1;
 
for (i=a;i<=b;i++){
 
k=i;j=0;
 
while (k){
 
   j=j*10+k%10;
 
   k=k/10;
 
   }
 
   if ((!c[i])&&(i==j))
 
       printf("%d\n",i);
 
    }
 
    return 0;
 
}