首页 > 试题广场 >

输入m和n（），要求输出m 和 n 之间最长的连续合数段的长

[问答题]

输入m和n（ $1\leq m \prec n \leq 1000$ ），要求输出m 和 n 之间最长的连续合数段的长度、所有合数段的个数以及全部素数的个数。要求运用自顶向下、逐步求精的方法进行算法设计。

提示：大家知道只有两个连续的素数2和3，但是有无穷多个连续的合数段，它们两头的下一个数都是素数。例如4、5、6就是一个合数段，它们的两头的下一个数3 和 7 都是素数，我们甚至可以找到比100稍微大一点的连续13个合数，它们分别是114,115,116，117,118,119，120,121,122,123,124,125,126。