#include<stdio.h>
#include<math.h>
void prime_number(int n) { //判断整数 n 是否为素数
int i,m,t,s=1; //s 是一个标志,s=1 表示是素数,s=0 表示不是素数
m=sqrt(n);
for(i=2; i<=m; i++) {
t=n%i;
if(t==0)
s=0;
}
if(s==1) //如果 s=1,n 就是素数
printf("%d\n",n);;
}
void huiwen(int n) {
int j,k,a;
k=n;
a=0;
while(k!=0) { //把整数 n 反向表示成 a,即如果 n=321,反向后 a=123
j=k%10;
k=k/10;
a=a*10+j;
}
if(a==n) //如果 a=n,那么 n 就是回文数,然后再调用素数判断函数判断 n 是否为素数
prime_number(n);
}
void main() {
int i;
printf("1000 以内的回文素数有:\n");
for(i=1; i<=1000; i++)
huiwen(i);
}
09-21
2417