摘要： 首先，默认大家都知道素数(质数)吧，就是对于一个正整数n，如果能且仅能被1和n整除，那么这个数n为素数~ps：0,1不是质数。那么对于判断一个数是否为素数，起初的做法是我们从i=2开始，判断n%i！=0，然后i++一直到n-1，如果全部满足不能整除那么此n为素数。大家都知道其实不用判断到n-1，只要到sqrt(n)就ok了，这是为什么呢，这里就不解释了- -(本人虽然菜鸟，但还是觉得好啰嗦) 对于任何一个整数n可以通过以上方法来判断n是否为素数，若如果要你找出从1~n中所有的素数，那是不是对于每个n都要去判断一次呢？假如n=1000000；那么这个算法的时间复杂度为o(n*sqrt(... 阅读全文