回文质数 C++

Question

【问题描述】
因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。
写一个程序来找出大过a的最小的回文质数。
【输入格式】
第 1 行: 一个整数 a .(a<100000)
【输出格式】
输出一个回文质数。
【输入样例】
10301
【输出样例】
10501

Answer 1

#include"stdio.h"
#include"string.h"
const long long ma = 2000000;
long long num[ma],nn[ma];
bool huiwen(long long n)
{
char str[10];
long long len,i,k = 0;
while (n)
{
str[k++] = n%10 + '0';
n /= 10;
}
for (i = 0; i < k/2; i ++)
{
if(str[i] != str[k - i - 1])return false;
}
return true;
}
int main()
{
long long len = 0,a,i,j;
memset(num,0,sizeof(num));
memset(nn,0,sizeof(nn));
for (i = 2; i < ma; i++)
{
for (j = i; j*i < ma; j++)
num[i*j] = 1;
}
for (i = 2; i < ma; i++)
if(num[i] == 0)nn[len++] = i;
while (~scanf("%lld",&a))
{
for (i = 0; i < len; i++)
{
if(nn[i] > a && huiwen(nn[i]))
{
printf("%lld\n",nn[i]);
break;
}
}
}
return 0;
}

Answer 2

1先检查回文，不是就不检查是否质数了！
2检查是否质数
1比2快的多！

Answer 3

#include <iostream>
using namespace std ;
int main()
{
int a ;
cin >> a ;
while ( a<100000 )
{
a++ ;
//check prime
int i;
for( i=2;i<=a/2;i++ )
{
if ( a % i == 0 )
{
break ;
}
}
if ( i > a/2 ) //是质数
{
//check 回文
char data[32] ; //用来存储该数
int len ;
sprintf( data , "%d" , a );
len=strlen(data);
for( i=0;i<len/2;i++ )
{
if ( data[i] != data[len-i-1] )
{
break ;
}
}
if ( i>=len/2 )
{
cout << a <<endl ;
break ;
}
}
}
return 0;
}