题目描述 单选 求n以内的所有质数的一般方法的时间复杂度是O(n*sqrt(n)),埃氏筛法的时间复杂度是O(nloglogn),下面说法错误的是? A. 当2 <= n <= 100000时,使用这两种方法都不会超时。 B. 当2 <= n <= 10000000时,使用这两种方法都不会超时。 C. 相比于朴素方法,埃氏筛法的程序所需内存空间会大一些。