电梯直达

1楼 [收藏(0)] [报告]

发表于 2005-12-28 16:36 |只看该作者 |倒序浏览

求出2000以内的有十个以上的所有连续的非素数组，怎么求啊，谢谢

2楼 [报告]

发表于 2005-12-28 17:38 |只看该作者

给个算法,至于怎么求自己解决:
设置一个计数器和数缓冲池;
从3~2000发现一个非素数且与缓冲池中最近的数相临,将该数据放入缓冲池中,计数器+1;否则复位计数器和缓冲池;若计数器到达10,则输出缓冲池中的数,并将复位计数器缓冲池;

3楼 [报告]

发表于 2005-12-28 20:37 |只看该作者

回复 1楼 cylin 的帖子

这样行不行！
找出所有非素数存起来，然后从头开始找，看下一个是不是这个数+1,记数10次！

4楼 [报告]

发表于 2005-12-28 20:49 |只看该作者

算了一下 , 好像满足条件的最小的长度是11, 没有长度为10的

5楼 [报告]

发表于 2005-12-28 20:57 |只看该作者

用SHELL编了一下:
http://bbs.chinaunix.net/viewthr ... &extra=page%3D1
大家帮忙看看对不对撒

课程试验，请教 [复制链接]