大家看一看吧！还是英文的！
Prime Palindromes

--------------------------------------------------------------------------------

Time limit: 15sec. Submitted: 2363
Memory limit: 32M Accepted: 362

Source : USACO Gateway

--------------------------------------------------------------------------------

The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (5 <= a < b <= 1000,000,000); both a and b are considered to be within the range .

Input
Line 1: Two integers, a and b

Output
The list of palindromic primes in numerical order, one per line.

Sample Input
5 500

Sample Output
5
7
11
101
131
151
181
191
313
353
373
383

要怎样判断一个数字的首位数字是否相同啊！

例如：101
37573
还有谁知道这道题的大概意思是什么呀！

[此贴子已经被作者于2006-11-9 20:14:12编辑过]

if(strcmp(str[i++],str[(n+1)--]) == 0)
为什么不可以这样比较啊！

试了，不对，你能说一说你的大体思路是什么吗？

这部分的大体意思是什么呀？
unsigned long pow10(int n)
{
int i;
unsigned long s=1;
for(i=0;i<n;i++)
s*=10;
return s;
}
void prime_palindrome(unsigned long a,unsigned long b)
{
int a_len=(int)log10(a)+1;
int b_len=(int)log10(b)+1;
int n,j;
unsigned long num,i,temp;
for(n=a_len;n<=b_len;n++)
{
if(n%2==0)
{
for(i=pow10(n/2-1);i<pow10(n/2);i++)
{
num=0;
temp=i;
for(j=0;j<n/2;j++)
{
num=num*10+temp%10;
temp/=10;
}
num=i*pow10(n/2)+num;
if(num%2 && num>=a && num<=b && prime(num))
printf("%ld\n",num);
}
}
else
{
for(i=pow10(n/2);i<pow10((n+1)/2);i++)
{
num=0;
temp=i/10;
for(j=0;j<n/2;j++)
{
num=num*10+temp%10;
temp/=10;
}
num=i*pow10(n/2)+num;
if(num%2 && num>=a && num<=b && prime(num))
printf("%ld\n",num);
}
}
}
}

呵呵！通过了！你能给我讲一下大体思路是什么么？

太谢谢了!真不容易想到啊！

我想把一个数字当成是字符串，然后比较首尾的两个数字是否相同！然后再判断是不是质数！但是我不知道如何下手！而且如果那么做的话！判断是不是回文数的时候，那个返回值应该是什么类型的呢！呵呵！也许我这个钥匙实现的话，比你的时还要长！

呵呵！斑竹的超时了！也许那里还不够优化！