求10000以内最长的素数等差数列?
分为连续的和不连续的。关键是如何判断等差且效率不能太低 问题点数：100、回复次数：5Top
1 楼zzwu（未名）回复于 2004-09-04 11:49:49 得分 100
连续的较简单:
1.找出所有素数P[i]:
2 3 5 7 11 13 17 19 23 .....
2.找出所有相邻素数的差P[i+1]-P[i], i=2,3,4...:
1 2 2 4 2 4 2 4 .....
3.从这一差数序列中找出连续相同的数目的个数.
看来结果就是2了.
Top
2 楼zzwu（未名）回复于 2004-09-04 11:57:24 得分 0
要找不连续的等差数列，就要考察任意两个素数的差。这样就要用一个三角矩阵来表示所有的差了，（类似贴在公交车内的，各站之间的路程表），搜索也麻烦多了.Top
3 楼lx3109（风扬）回复于 2004-09-04 15:25:29 得分 0
连续的很有道理，不连续的感觉用三角矩阵可行性不高。Top
4 楼zzwu（未名）回复于 2004-09-04 18:15:54 得分 0
但是省不了啊!Top
5 楼zzwu（未名）回复于 2004-09-04 18:18:39 得分 0
当然,可以作些优化,但复杂性基本不可能减少了.Top
