C++这个提交超时素数回文TimeLimit:2000MSMemoryLimit:65536KTotalSubmit:2160Accepted:544Description小明对既是素数又是回文的数特别感兴趣.比如说151既是素数又是个回文.现在小明想要你帮助他找出某个

Question

C++这个提交超时
素数回文
Time Limit:2000MS Memory Limit:65536K
Total Submit:2160 Accepted:544
Description
小明对既是素数又是回文的数特别感兴趣.比如说151既是素数又是个回文.现在小明想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数.(5 m>>n)
{
for(i=m;i

Answer 1

改下你的回文判断函数试一下：
int fun2(int n)
{
int num = n, a = 0;
while(num)
{
a = a * 10 + num % 10;
num /= 10;
}
return a == n;
}
这样应该比你的字符串方法要快.
另外你的cin最好改为scanf, scanf要快很多