【例4.16】找素数 ------ 信息学奥赛高级题库

【题目描述】

输出正整数a到b之间的所有素数。

【输入】

输入a,b。

【输出】

由小到大，输出a到b之间的所有素数。每个数占一行。

【输入样例】

5 10

【输出样例】

5

7

【知识点】

时空复杂度

算法复杂度包括时间复杂度和空间复杂度， 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间

算法效率分析分为两种：第一种是时间效率，第二种是空间效率，时间效率被称为时间复杂度，而空间效率被称作空间复杂度，时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小，所以对空间复杂度很是在乎，但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度，所以我们如今已经不需要再特别关注一个算法的空间复杂度。

时间复杂度

时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间，一个算法执行所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上跑起来，才能知道，但是我们需要每个算法都上机测试吗？是可以都上机测试，但是这很麻烦，所以才有了时间复杂