the reason of failure:1、超出内存了,刚开始是用筛素数的方法,可是数字毕竟大。
2、然后是直接输入判断是否回文和是否素数,结果是超市。
thinking:要么枚举回文,判断素数,要么枚举素数,判断回文,可以通过构造回文的方法。
对一个N位数的数字,反转给其右边一个N-1位的数字,和反转给其右边一个N位的数字,
然后通过2个while来取完整的N位数和只取左边N-1个数,先判断是否在范围,然后判断是否为素数即可。
如 123 可以构造成123321,12321,对于15,可以构造1551,151。
/*
ID: me
PROG: pprime
LANG: C++
*/
#include <stdio.h>
#include <iostream>
#include <queue>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <math.h>
#include <vector>
using namespace std;
int prime1(int aa){
int m,i,j;
m=sqrt(0.5+aa);
if(aa==2)return 1;
if(aa!=0&&aa%2==0) return 0;
if(aa<2) return 0;
for(i=3;i<=m;i++)
if(aa%i==0)return 0;
return 1;
}
int gg[666666];
int g0=0;
int main(){
freopen("pprime.in","r",stdin);
freopen("pprime.out","w",stdout);
int n,m,a,b,c,d,t1,t2,f1,f2,f3,i,j;
cin >> n >> m;
for(a=0;a<=9;a++)
for(b=0;b<=9;b++)
for(c=0;c<=9;c++)
for(d=0;d<=9;d++){
f1=a*1000+b*100+c*10+d;
f2=f1;
f3=f1;
while(f2/10){
f2/=10;
f3=f3*10+f2%10;
}
if(f3>=n&&f3<=m)
if(prime1(f3))gg[g0++]=f3;
f2=f1;
while(f2){
f1=f1*10+f2%10;
f2/=10;
}
if(f1>=n&&f1<=m)
if(prime1(f1))gg[g0++]=f1;
}
sort(gg,g0+gg);
for(i=0;i<g0;i++)
cout << gg[i] << endl;
return 0;
}