数据结构实验报告：素数判断的算法设计分析与对比

1、实验目的

（1）通过程序设计体验算法的时间复杂度和空间复杂度；

（2）尝试优化算法，提高效率。

2、实验具体要求

（1）输出所有小于等于n（n为一个大于2的正整数，比如100）的素数；

（2）每行输出10个素数；

（3）尽可能采用较优算法。

3、实验设计思路

（1）思路一：让n被2~n-1 之间的每一个整数除，如果都不能被整除，那么n就是一个素数。

（2）思路二：让n被2~√n后之间的每一个整数除。如果n不能被2~√n间任一整数整除，n必定是素数。

4、实验源程序、程序调试结果

思路一：

#include<s