//计算1到100000的平方根以内的质素(素數即只能被1和自身整除的数) //方法一:效率最差的一种 //外层循环控制需要测试的所有数字 //首先假定当前被检测数字为质素 //如果该数字$i可鉯被2到$i-1之间的数字整除则说明这个数不是质素 //如果不是质素就结束对该数字的后续检测 //改进原理:一个数如果可以被他自己的平方根整除,则这个数一定不是质素
//所以对于一个数$i是否是质素只要判断它是否能被2到$i的二分之一次方之间的数整除即可 //改进原理:质数中只有2是耦数,其他的都是奇数所以除了偶数2以外,只需考虑奇数$i是不是质数