access中判断回文的代码_计算机二级C语言实例:回文素数

求不超过1000的回文素数。

*问题分析与算法设计

所谓回文素数是指，对一个整数n从左向右和从由向左读其结果值相同且是素数，即称n为回文素数。所以本题的重点不是判断素数的方法，而是求回文整数。构造回文数的方法很多，这里仅介绍一种简单的算法。实现思路是先求出一个整数的回文数，再判断是否为素数。

不超过1000的回文数包括二位和三位的回文数，我们采用穷举法来构造一个整数并求与其对应的反序数，若整数与其反序数相等，则该整数是回文数。

*程序说明与注释

#include

int a(int n)

int main()

{

int i,j,t,k,s;

printf("Following are palindrome primes not greater than 1000:\n");

for(i=0;i<=9;++i) //穷举位

for(j=0;j<=9;++j) //穷举第二位

for(k=0;k<=9;++k) //穷举第三位

{

s=i*100 + j*10 + k; //计算组成的整数

t=ik*100 + j*10 + i; //计算对应的反序数

if(i == 0 && j==0) //处理整数的前两位为0的情况

{

t/100;

}

else if(i ==0) //处理整数的位为0的情况

{

t/10;

}