2016CVTE面试题（嵌入式实习）

1、找出1~1000内的回文素数

#include <stdlib.h>
#include <math.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int huiwen(int data)
{
int ge;
int shi;
int bai;
if(data==11)
return 1;
ge=data%10;
shi=data%100/10;
bai=data/100;
if(ge==bai)
return 1;
else
return 0;
}
int sushu(int a)
{
int i=2;
for(i=2;i<a;i++)
{
if((a%i)==0)
{
return 0;
}
}
// printf("%d is sushu\n",a);
return 1;
}
int main(int argc, char *argv[]) {
int i=1;
for(i=1;i<1000;i++)
{
if(sushu(i))
if(huiwen(i))
printf("%d is huiwen sushu!\n",i);
}
return 0;
}