标题:[求助]这是一个关于回数的程序,是我们的作业 ,可是却做不出来
只看楼主
雾雨非流云
Rank: 1
等 级:新手上路
帖 子:25
专家分:0
注 册:2007-11-3
 问题点数:0 回复次数:45 
[求助]这是一个关于回数的程序,是我们的作业 ,可是却做不出来

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)

搜索更多相关主题的帖子: 作业 prime number The 
2007-11-07 14:09
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
得分:0 
[Google 翻译结果如下]

人数151是一个回文,因为它既是一个素数和一个回文(这是同样数量时,阅读着落后) 。写一程序,认定所有总理palindromes在3和1,000,000,000 。

输出
名单复发素数值秩序,其中每条线。然后打印运行时间(秒) ,在最后一行。

—>〉Sun〈<—
2007-11-07 14:16
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
得分:0 
帮你顶一下,

标题最好改为 “ [求助]回数的程序如何编写


30 秒内我完成不了

[此贴子已经被作者于2007-11-7 18:42:34编辑过]


—>〉Sun〈<—
2007-11-07 18:15
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
得分:0 
失误!

[此贴子已经被作者于2007-11-9 12:21:07编辑过]


—>〉Sun〈<—
2007-11-07 19:02
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
得分:0 

郁闷

[此贴子已经被作者于2007-11-8 0:58:53编辑过]


—>〉Sun〈<—
2007-11-07 21:00
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
素数函数还可以加速.
不要判断所有的数,而只对(在其sqrt范围内的)素数判断.
不过MS 1 000 000 000 素数也有好几万个.
但速度应该快一点.


倚天照海花无数,流水高山心自知。
2007-11-07 21:08
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
还是就是先判断回文数再去判断是否为素数.

倚天照海花无数,流水高山心自知。
2007-11-07 21:10
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
再是只判断奇数.

倚天照海花无数,流水高山心自知。
2007-11-07 21:11
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
得分:0 
........................................................................

[此贴子已经被作者于2007-11-7 21:44:37编辑过]


—>〉Sun〈<—
2007-11-07 21:17
jxj777
Rank: 1
等 级:新手上路
帖 子:91
专家分:0
注 册:2007-10-27
得分:0 

先把按位存储,整数变成整形数组,然后左右比较


一个人的力量是缈小的....... 互帮互助才是出路
2007-11-07 21:29



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-184219-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.232556 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved