[求助]这是一个关于回数的程序,是我们的作业 ,可是却做不出来
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 3 and 1,000,000,000.
Output
The list of palindromic primes in numerical order, one per line. Then print the run time (seconds) at the last line.
Sample Output
3
5
7
11
101
131
151
181
191
313
353
373
383
...
...
30 seconds The final score
The final score Score = Style(10) + Correct(50) + Speed(T)
where T = 70 - RunTime(seconds)
----------------解决方案--------------------------------------------------------
[Google 翻译结果如下]
人数151是一个回文，因为它既是一个素数和一个回文（这是同样数量时，阅读着落后） 。写一程序，认定所有总理palindromes在3和1,000,000,000 。
输出
名单复发素数值秩序，其中每条线。然后打印运行时间（秒） ，在最后一行。
人数151是一个回文，因为它既是一个素数和一个回文（这是同样数量时，阅读着落后） 。写一程序，认定所有总理palindromes在3和1,000,000,000 。
输出
名单复发素数值秩序，其中每条线。然后打印运行时间（秒） ，在最后一行。
----------------解决方案--------------------------------------------------------
帮你顶一下，
标题最好改为 “ [求助]回数的程序如何编写 ”
30 秒内我完成不了
[此贴子已经被作者于2007-11-7 18:42:34编辑过]
----------------解决方案--------------------------------------------------------
失误!
[此贴子已经被作者于2007-11-9 12:21:07编辑过]
----------------解决方案--------------------------------------------------------
郁闷
[此贴子已经被作者于2007-11-8 0:58:53编辑过]
----------------解决方案--------------------------------------------------------
素数函数还可以加速.
不要判断所有的数,而只对(在其sqrt范围内的)素数判断.
不过MS 1 000 000 000 素数也有好几万个.
但速度应该快一点.
----------------解决方案--------------------------------------------------------
还是就是先判断回文数再去判断是否为素数.
----------------解决方案--------------------------------------------------------
再是只判断奇数.
----------------解决方案--------------------------------------------------------
........................................................................
[此贴子已经被作者于2007-11-7 21:44:37编辑过]
----------------解决方案--------------------------------------------------------
先把按位存储,整数变成整形数组,然后左右比较
----------------解决方案--------------------------------------------------------