Question

编程题：求不超过1000的回文素数。所谓回文素数是指，对一个整数n从左向右和从由向左读其结果值相同且是素

Answer 1

/*
10到1000之间的回文素数有:

11 101 131 151 181 191 313 353 373 383
727 757 787 797 919 929

Press any key to continue
*/
#include <stdio.h>
#include <math.h>

bool IsPalindrome(int num) {
int n = 0,t = num;
while(num) {
n = 10 * n + num % 10;
num = num / 10;
}
if(t == n) return true;
return false;
}

void Primes(int m,int n) {
int i,j,flag,counter = 0;
if(m % 2 == 0) m++;
for(i = m;i <= n;i += 2) {
flag = 1;
for(j = 2;j <= sqrt(i);j++) {
if(i % j == 0) {
flag = 0;
break;
}
}
if(flag && IsPalindrome(i)) {
if(counter % 10 == 0) printf("\n");
printf("%6d",i);
counter++;
}
}
printf("\n");
}

int main() {
int m = 10,n = 1000;
printf("%d到%d之间的回文素数有:\n",m,n);
Primes(m,n);
printf("\n");
return 0;
}

Answer 2

#include <iostream>
using namespace std;
#include <math.h>
#define MAX 1000

void main()
{
int num[MAX]; //保存1000以内的素数
int j = 0;

//求素数
for(int a = 2; a < 1001; a++)
{
int b = sqrt(a);
for(int i = 2; i <= b; i++)
{
if(a % i == 0)
break;
}
if(i > b)
num[j++] = a;
}

//找出回文数
int temp, s[4]; //将每一个素数的位数分开存放在s数组中

for(int i = 0; i < j; i++)
{
int k = 0;
if(num[i] > 10) //回文数至少的两位数
temp = num[i];

//位数分离,比如123 s中分别存放3,2,1.是逆序的
while(temp != 0)
{
s[k++] = temp % 10;
temp /= 10;
}

int n;
int sum = 0;
//将数组中的数运算，得出结果
for(n = 0; n < k; n++)
{
sum += s[n] * pow(10, (k-n-1));
}

//是否相等
if(sum == num[i])
cout << num[i] << "\t";
}
}