beautifulxiaodu的博客

（1）通过程序设计体验算法的时间复杂度和空间复杂度；（2）尝试优化算法，提高效率。（1）输出所有小于等于n（n为一个大于2的正整数，比如100）的素数；（2）每行输出10个素数；（3）尽可能采用较优算法。（1）思路一：让n被2~n-1 之间的每一个整数除，如果都不能被整除，那么n就是一个素数。（2）思路二：让n被2~√n后之间的每一个整数除。如果n不能被2~√n间任一整数整除，n必定是素数。思路一：#includevoid main(){ int n,i,j,z=0;printf("请输入