LOGO编程题 求N个连续最小的合数★★★(答案)

    可以按照这样的思路来解决这个问题。假如有两个相邻的质数:I和:SU，而且:I>:SU。如果 (:I-:SU-1)>=:N，那么在:I和:SU区间中必定有不少于:N个的合数。这是总的思路。

    但是到哪里去找:I和:SU呢？我们从素数3开始需找。2是素数，但是用不着，因为2和后一个素数3之间根本就没有“夹”着合数。

    从3开始向更大的数寻找的方式是：每次累加2,产生出来的全部是奇数。素数{jd1}不会是偶数的。在这些奇数中，一个个判断是否为素数。

    如果是素数，就要检查这个素数:I和前一个素数:SU之间“夹”着的合数够不够:N这个数目。假如够了，就输出结果。

    假如不够，就要用新找到的素数:I取代原有的较小的那个素数:SU，接着按照前面的步骤往更大的数中寻找。

 把题目和答案分开的好处是便于练习时独立思考

    这个程序从理论上来说是能够寻找到任意多个连续的合数的。但是但:N的数值较大时，可能涉及到极其庞大的计算量，就连现在{zh0}、最快的计算机也无法胜任。

    下面是计算的实例：

? HESHU 5
24 25 26 27 28
? HESHU 8
114 115 116 117 118 119 120 121
? HESHU 15
524 525 526 527 528 529 530 531 532 533 534 535 536 537 538
? HESHU 20
1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 \
1145 1146 1147 1148 1149
? HESHU 30
1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 \
1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357
? HESHU 50
19610 19611 19612 19613 19614 19615 19616 19617 19618 19619 19620 19621 \
19622 19623 19624 19625 19626 19627 19628 19629 19630 19631 19632 19633 \
19634 19635 19636 19637 19638 19639 19640 19641 19642 19643 19644 19645 \
19646 19647 19648 19649 19650 19651 19652 19653 19654 19655 19656 19657 \
19658 19659

按照以上思路编写的程序如下：