回文素数c

#include<stdio.h>
#include<math.h>
int main()
{
	int x,i,j=0,n,k=0;
	for(x=100;x<1000;x++)
	{
		k=sqrt(x);
		for(i=2;i<=k;i++)
		if(x%i==0)
		     break;
		     if(i>k)
		     {
		     	k=x;
		     	n=0;
		     	while(k>0)
		     	{ n=n*10+k%10;
		     	k/=10;
				 }
				 if(x==n)
				 {printf("%d\t",x);
				 if(++j%5==0)printf("\n");
				 }
			 }
	}
	return 0;
 }

回文素数是一个既是 素数 又是 回文数 的整数。 回文素数与记数系统的 进位制 有关。 回文素数是指，对一个整数n（n≥11）从左向右和从右向左读其结果值相同且是素数，即称n为回文素数。

运行结果：

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