第三周作业

Posted 2020-06-25

1.该程序寻找的是能不被2~31中唯一一组相邻数整除的数，即除了某一组相邻数外，其他28个数都能整除该数。

2.不存在。推理如下：

这30个数共有29对相邻数。在（2，3）~（15，16）这14组中若产生符合条件的一组数比如（2，3），那么满足2和3不能被整除且6、12、18、24、30能被整除，显然是不可能的，同理排除这14组数。若产生于（16，17）~（30，31）中，比如（16，17）那么当该数被22，24整除时必然能被16整除，故舍去（16，17），同理（16，17）~（30，31）不满足条件。综上，没有满足条件的组合，故不存在这样的数，自然也就没有满足该条件的最小数。

3.由2知不存在这样的数，故无法预知时间。

4.可以改进算法或是增强硬件配置，比如多核处理器和更高的运行速度