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