Sicily 4190Prime Palindromes

来源：互联网发布：六安2016消费数据图片编辑：程序博客网时间：2024/04/26 07:25

一开始用常规的方法判断素数，结果超时很严重，后来查到了筛选法求素数这个，效率高了很多，同时因为输出比较多，最好用printf，减少时间

#include <bits/stdc++.h>#include <cstdio>#define max 10000005using namespace std;int arr[max];bool noprime[max];int cot=0;bool rev(int n){    int a=n,b=0;    while(a!=0){        b=b*10+a%10;        a /= 10;    }    if(b==n) return true;    else return false;}//筛选法求素数,把所有素数标为false void check(){    memset(noprime,false,sizeof(noprime));    noprime[0]=noprime[1]=true;    for(int i=2; i<=sqrt(max); i++ )      {   if(!noprime[i])          for(int j=i*i; j<=max; j+=i ) noprime[j]=true;      }    for(int i=5; i <= max; i++){        if(rev(i)==true&&noprime[i]==false){            arr[cot++]=i;    }    }}int main(){    check();    int l,r;    while(scanf("%d%d",&l,&r)){        if(l==0&&r==0) break;        else{            int i=0;            while(arr[i] < l){                i++;            }            while (arr[i] <= r && arr[i] != 0)          {              printf ("%d\n",arr[i]);             i++;         }          }    }}

0 0